Search Romantic Hotels in Malaysia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Malaysia Accommodation: Most Popular Cities to Stay

Check availability on Malaysia Romantic Hotels

Our top choices for Malaysia romantic hotels

Eastern And Oriental Hotel

Eastern And Oriental Hotel
5.0 star property
Downtown George Town
9.2 out of 10, Wonderful, (1,004 reviews)
"We had a very pleasant stay at this historical hotel."
United Kingdom
David
The price is Rp3.889.217
Rp4.647.100 total
includes taxes & fees
2 Jun - 3 Jun
Eastern And Oriental Hotel

Berjaya Langkawi Resort

Berjaya Langkawi Resort
5.0 star property
Langkawi
8.8 out of 10, Excellent, (1,001 reviews)
"Wonderful views, dedicated and friendly staff and great food. We had a fantastic stay"
United Kingdom
Melanie
The price is Rp2.471.338
Rp2.807.429 total
includes taxes & fees
5 Jun - 6 Jun
Berjaya Langkawi Resort

G Hotel Gurney

G Hotel Gurney
5.0 star property
Downtown George Town
9.0 out of 10, Wonderful, (1,001 reviews)
"Professional hospitality, staffs are all top rated trained in manners and helpfulness. Beautiful, clean, spacious and well maintained rooms and facilities. Breakfast quality and staff services are 5 stars."
United States
LIYEE
The price is Rp2.779.621
Rp3.059.807 total
includes taxes & fees
20 Jun - 21 Jun
G Hotel Gurney

Shangri-La Rasa Sayang, Penang

Shangri-La Rasa Sayang, Penang
5.0 star property
Batu Ferringhi
9.0 out of 10, Wonderful, (1,007 reviews)
"We enjoyed our second stay at this resort. The staff were friendly and helpful! We enjoyed the two pools. Room was clean, and comfortable.. We will be back to this Shangri-La hotel in November.."
United States
Walter
The price is Rp3.113.188
Rp3.731.378 total
includes taxes & fees
2 Jun - 3 Jun
Shangri-La Rasa Sayang, Penang

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,000 reviews)
"Very clean, staff very polite & helpful Enjoyed Our stay!"
Canada
Leanne
The price is Rp1.111.853
Rp1.378.697 total
includes taxes & fees
16 Jun - 17 Jun
Hatten Hotel Melaka

The Danna Langkawi - A Member of Small Luxury Hotels of the World

The Danna Langkawi - A Member of Small Luxury Hotels of the World
5.0 star property
Langkawi
9.6 out of 10, Exceptional, (1,000 reviews)
" Great place to stay while in Langkawi"
United States
James
The price is Rp10.580.259
Rp10.669.207 total
includes taxes & fees
24 May - 25 May
The Danna Langkawi - A Member of Small Luxury Hotels of the World

Lone Pine, Penang, a Tribute Portfolio Resort

Lone Pine, Penang, a Tribute Portfolio Resort
4.0 star property
Batu Ferringhi
8.6 out of 10, Excellent, (1,000 reviews)
"Good hotel"
Australia
James
The price is Rp1.956.861
Rp2.171.226 total
includes taxes & fees
7 Jun - 8 Jun
Lone Pine, Penang, a Tribute Portfolio Resort

PARKROYAL Penang Resort

PARKROYAL Penang Resort
4.5 star property
Batu Ferringhi
8.8 out of 10, Excellent, (1,000 reviews)
"Brilliant hotel the staff are sensational- so friendly- rooms are very nice and just a great place to stay - thank you"
United Kingdom
Lee
The price is Rp3.279.966
Rp3.928.176 total
includes taxes & fees
9 Jun - 10 Jun
PARKROYAL Penang Resort

The Banjaran Hotsprings Retreat

The Banjaran Hotsprings Retreat
5.0 star property
Ulu Kinta
9.6 out of 10, Exceptional, (418 reviews)
"Everything is great especially the hospitality of the hotel’s staff is excellent. "
Singapore
Ichika
The price is Rp8.227.711
Rp8.943.744 total
includes taxes & fees
2 Jun - 3 Jun
The Banjaran Hotsprings Retreat

Impiana KLCC Hotel

Impiana KLCC Hotel
4.5 star property
Kuala Lumpur City Centre
8.2 out of 10, Very good, (1,000 reviews)
"Great location and pleasant stay would recommend and stay here again. "
United Kingdom
Graeme
The price is Rp1.588.596
Rp1.760.158 total
includes taxes & fees
4 Jun - 5 Jun
Impiana KLCC Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in

Top Malaysia Hotel Reviews

Explore a world of travel with Expedia