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

Romantic Hotels in Malaysia from NZ$114

  • 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

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.2 out of 10, Wonderful, (1,002 reviews)
"Nice Breakfast & Room"
Australia
Xiong
The price is NZ$450
includes taxes & fees
9 Oct - 10 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,000 reviews)
"Amazing resort!"
United States
Remy
The price is NZ$210
includes taxes & fees
27 Sept - 28 Sept
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,000 reviews)
"A good place to stay"
Australia
Graham
The price is NZ$269
includes taxes & fees
3 Oct - 4 Oct
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,004 reviews)
"The staff were amazing & the room was very nice + clean."
Australia
Daniel
The price is NZ$340
includes taxes & fees
14 Oct - 15 Oct
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,003 reviews)
"Good location and nice hotel"
Singapore
Mei Lin Catherine Therese
The price is NZ$114
includes taxes & fees
4 Oct - 5 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,001 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 NZ$545
includes taxes & fees
1 Oct - 2 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,000 reviews)
"Great accommodation- a few things missing down the room and lack of basic information about amenities provided but staff were very quick to resolve an issues or requests. Excellent breakfast and lovely pool area but more sun-loungers needed."
United Kingdom
Fiona
The price is NZ$222
includes taxes & fees
21 Oct - 22 Oct
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
8.8 out of 10, Excellent, (1,000 reviews)
"The hotel was always my family choice fr it good ambience. The staffs were all very helpful and serve with a smile. Thumb Up fr the checkIn staff, my celebration fr Bdy n Wedding Anns were arranged with a memorable memories."
Singapore
Ramlah
The price is NZ$357
includes taxes & fees
11 Oct - 12 Oct
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, (420 reviews)
"Everything is great especially the hospitality of the hotel’s staff is excellent. "
Singapore
Ichika
The price is NZ$847
includes taxes & fees
6 Oct - 7 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,000 reviews)
"Great location, only a 3 minute walk away from the Towers."
United Kingdom
Chelsea
The price is NZ$211
includes taxes & fees
18 Oct - 19 Oct
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
"This honestly has been my favorite hotel that I’ve traveled to. Whenever I’m back I’m going to book it. The views were great, the room was super clean and cozy. The staff were very helpful and kind. Cants wait to come back."
Micah 2-night trip
Posted 7 hours ago
Mandarin Oriental, Kuala Lumpur

Explore a world of travel with Expedia