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

Romantic Hotels in Malaysia from NT$1,698

  • 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 beach with palm trees and clear blue water.
HotelsHotels

Johor Bahru

Johor Bahru

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,000 reviews)
"Great place to stay"
Australia
Mark
The price is NT$7,286
NT$8,701 total
includes taxes & fees
Nov 22 - Nov 23
Eastern And Oriental Hotel
A pool area with a circular design, surrounded by lush greenery and stone pathways.

2. Berjaya Langkawi Resort

Berjaya Langkawi Resort
5.0 star property
Langkawi
8.8 out of 10, Excellent, (1,000 reviews)
"Super location, amenities and very helpful and pleasant staff."
United Kingdom
Naval
The price is NT$4,226
NT$4,808 total
includes taxes & fees
Oct 24 - Oct 25
Berjaya Langkawi Resort
An outdoor dining area with tables and chairs, umbrellas, and a water feature.

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 NT$4,427
NT$4,885 total
includes taxes & fees
Nov 9 - Nov 10
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)
"Clean room, amazing staff very helpful"
United Kingdom
Zeyuan
The price is NT$4,768
NT$5,729 total
includes taxes & fees
Nov 9 - Nov 10
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,001 reviews)
"Cleanliness and quiet, quite a convenient location with shops close by and a short ride to the old town."
Singapore
Hwee Hong
The price is NT$1,338
NT$1,698 total
includes taxes & fees
Oct 25 - Oct 26
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 stayed for 3 nights and it was a great experience from the moment we stepped in. The hotel is very charming with colonial style aura. The pool area and the beach views are breath taking."
United States
Rai Usman
The price is NT$10,301
NT$10,460 total
includes taxes & fees
Nov 1 - Nov 2
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.5 star property
Batu Ferringhi
8.6 out of 10, Excellent, (1,000 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 NT$3,496
NT$3,879 total
includes taxes & fees
Nov 5 - Nov 6
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)
"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 NT$4,937
NT$5,929 total
includes taxes & fees
Oct 25 - Oct 26
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, (425 reviews)
"Absolutely gorgeous location with plenty to explore and comfortable villas."
United States
Melisa
The price is NT$12,627
NT$13,741 total
includes taxes & fees
Oct 31 - Nov 1
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)
"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 NT$3,039
NT$3,362 total
includes taxes & fees
Oct 31 - Nov 1
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
"We really enjoyed our stay at the Mandarin Oriental Kuala Lumpur. The service was excellent, the room was spotless and comfortable, and the views were amazing. Breakfast was also a highlight, with a great selection and plenty of delicious options. The location couldn’t be better, right next to the Petronas Twin Towers and close to shopping and restaurants. Overall, a wonderful experience, and we’d definitely stay here again!"
Jacqueline 2-night trip
Posted 8 hours ago
Mandarin Oriental, Kuala Lumpur

Explore a world of travel with Expedia