The Petronas Twin Towers and surrounding skyscrapers in Kuala Lumpur at night.

Romantic Hotels in Malaysia from AU$76

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Top Cities in Malaysia

A cityscape with modern skyscrapers, a central pond, and surrounding greenery.
HotelsHotels

Kuala Lumpur

Kuala Lumpur

Check availability on Malaysia Romantic Hotels

This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Malaysia romantic hotels

A hotel rooftop with a view of the ocean and palm trees.

1. Eastern And Oriental Hotel

Eastern And Oriental Hotel
5.0 star property
Downtown George Town
9.4 out of 10, Exceptional, (1,000 reviews)
"Great place to stay"
Australia
Mark
The price is AU$370
includes taxes & fees
22 Oct - 23 Oct
Eastern And Oriental Hotel
A couple relaxing in a hot tub with a view of the ocean and a sunset.

2. Berjaya Langkawi Resort

Berjaya Langkawi Resort
5.0 star property
Langkawi
8.8 out of 10, Excellent, (1,001 reviews)
"Excellent room"
United Kingdom
Muhammed Shamsul
The price is AU$177
includes taxes & fees
17 Oct - 18 Oct
Berjaya Langkawi Resort
A modern hotel lobby with large windows, a dining area, and a view of the sunset.

3. G Hotel Gurney

G Hotel Gurney
5.0 star property
Downtown George Town
9.0 out of 10, Wonderful, (1,002 reviews)
"A good place to stay"
Australia
Graham
The price is AU$224
includes taxes & fees
4 Nov - 5 Nov
G Hotel Gurney
A resort with multiple swimming pools surrounded by lush vegetation and trees.

4. Shangri-La Rasa Sayang, Penang

Shangri-La Rasa Sayang, Penang
5.0 star property
Batu Ferringhi
9.0 out of 10, Wonderful, (1,001 reviews)
"The staff were amazing & the room was very nice + clean."
Australia
Daniel
The price is AU$272
includes taxes & fees
3 Nov - 4 Nov
Shangri-La Rasa Sayang, Penang
A rooftop pool area with a view of the city skyline at dusk.

5. Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,006 reviews)
"Good location and nice hotel"
Singapore
Mei Lin Catherine Therese
The price is AU$76
includes taxes & fees
11 Oct - 12 Oct
Hatten Hotel Melaka
A resort with a large swimming pool, a beach, and a mountainous backdrop.

6. 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)
"We absolutely loved our stay at Dana in Langkawi. The quality of the hotel and rooms is fantastic. The private beach and views of the Andaman Sea are stunning. Very well maintained hotel with a really charming old world luxury feel. Amenities, pool and F&B are top notch. The best part is how well the staff looked after all the guests. Special shout out to Saiful and Donna for taking very good care of us and making our stay comfortable."
United States
Ram Gopal Gopal
The price is AU$420
includes taxes & fees
29 Oct - 30 Oct
The Danna Langkawi - A Member of Small Luxury Hotels of the World
A swimming pool with tiled flooring, surrounded by lounge chairs and umbrellas, and adjacent to a building with multiple floors and balconies.

7. 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,001 reviews)
"What an absolute gem this hotel is, tranquil, beachfront and amazingly attentive staff from the minute we arrived to the minute we left. The in-house spa is a must and so accommodating. Food is great, service is exceptional, couldn't fault anything. Would go back again and again !"
United Kingdom
Lisa Michelle
The price is AU$181
includes taxes & fees
4 Nov - 5 Nov
Lone Pine, Penang, a Tribute Portfolio Resort
A resort with a large pool surrounded by palm trees and a view of the ocean.

8. PARKROYAL Penang Resort

PARKROYAL Penang Resort
4.5 star property
Batu Ferringhi
9.0 out of 10, Wonderful, (1,003 reviews)
"Breakfast selection was very good and delicious. We had lunch at the Italian restaurant, and it was very good too."
Malaysia
Noor Faezah
The price is AU$248
includes taxes & fees
4 Nov - 5 Nov
PARKROYAL Penang Resort
A swimming pool with a tiled edge, surrounded by lounge chairs and umbrellas, set against a backdrop of lush greenery and a mountainous landscape.

9. The Banjaran Hotsprings Retreat

The Banjaran Hotsprings Retreat
5.0 star property
Ulu Kinta
9.6 out of 10, Exceptional, (422 reviews)
"Jeff's Celler was a great experience but remember it is a fine dining and is a set menu. It is a one time experience. The cave setting was great."
Malaysia
Sharon
The price is AU$709
includes taxes & fees
11 Oct - 12 Oct
The Banjaran Hotsprings Retreat
A rooftop lounge with a cushioned seating area, a small table with candles, and a view of the cityscape.

10. Impiana KLCC Hotel

Impiana KLCC Hotel
4.5 star property
Kuala Lumpur City Centre
8.2 out of 10, Very good, (1,003 reviews)
"It was a very pleasant stay. The hotel was accessible to the attractions around KLCC. Very clean and cozy. Bar overlooking the towers and skyline was stunning. More importantly the staff were friendly and very helpful. I look forward to coming back."
Canada
Joshua
The price is AU$150
includes taxes & fees
1 Nov - 2 Nov
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Malaysia Hotel Reviews

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

10/10 Excellent
"they gave me a early check in at 9 am which was a surprise. thanks mandarin oriental"
Karthik 3-night trip
Posted 1 hour ago
Mandarin Oriental, Kuala Lumpur

Explore a world of travel with Expedia