Romantic Hotels in Malaysia from NZ$111

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

HotelsHotels

Kuala Lumpur

Kuala Lumpur

Check availability on Malaysia Romantic Hotels

Best Malaysia Romantic Hotels

Terrace/patio
Eastern And Oriental Hotel

Eastern And Oriental Hotel

5.0 star property
Downtown George Town
9.2 out of 10, Wonderful, (1004)
"Well preserved suites with great hospitality."
Singapore
Junie
The price is NZ$367
includes taxes & fees
10 Dec - 11 Dec
Eastern And Oriental Hotel
Premier Suite on Water | Beach/ocean view
Berjaya Langkawi Resort

Berjaya Langkawi Resort

5.0 star property
Langkawi
8.8 out of 10, Excellent, (1003)
"Location was brilliant in amongst the forest, lovely beach and pool.The food was excellent and the staff were very friendly and helpful.We had breakfast included,which was phenomenal so much choice in a lovely setting with fans running to keep us cool .The hotel has a lovely vibe and our chalet in the forest was lovely.They even provided a shuttle golf buggy,to and from your room if you wanted it which was very easily accessed.There was a free afternoon tea provided from 3-5 pm every day."
United Kingdom
julie
The price is NZ$322
includes taxes & fees
29 Nov - 30 Nov
Berjaya Langkawi Resort
Interior detail
G Hotel Gurney

G Hotel Gurney

5.0 star property
Downtown George Town
9.0 out of 10, Wonderful, (1001)
"close to gurney plaza and have gym and pool"
Australia
Phillips
The price is NZ$252
includes taxes & fees
25 Nov - 26 Nov
G Hotel Gurney
Exterior
Shangri-La Rasa Sayang, Penang

Shangri-La Rasa Sayang, Penang

5.0 star property
Batu Ferringhi
9.0 out of 10, Wonderful, (1001)
"Relaxing resort with great views. We enjoyed the swimming pools, walks by the beach, massages at the spa and the wonderful breakfasts. The staff were lovely. "
Australia
Natasha
The price is NZ$307
includes taxes & fees
30 Nov - 1 Dec
Shangri-La Rasa Sayang, Penang
Outdoor pool, pool loungers
Hatten Hotel Melaka

Hatten Hotel Melaka

5.0 star property
Malacca City
8.0 out of 10, Very good, (1004)
"Breakfast was good. Staff was friendly and courteous."
Singapore
Roswina
The price is NZ$111
includes taxes & fees
10 Nov - 11 Nov
Hatten Hotel Melaka
Private beach, sun-loungers, beach umbrellas, beach towels
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.8 out of 10, Exceptional, (1001)
"Amazing resort! Very friendly staff and really good facilities. We had a wonderful time there."
Canada
ANDRE
The price is NZ$765
includes taxes & fees
23 Nov - 24 Nov
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Outdoor pool, pool umbrellas, pool loungers
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, (1002)
"Excellent hotel, very family friendly & with great facilities. Fantastic beach view for sunsets too"
United Kingdom
Nadim
The price is NZ$190
includes taxes & fees
24 Nov - 25 Nov
Lone Pine, Penang, a Tribute Portfolio Resort
Aerial view
PARKROYAL Penang Resort

PARKROYAL Penang Resort

4.5 star property
Batu Ferringhi
8.8 out of 10, Excellent, (1002)
"Location is good. Food and markets close by. Beachfront."
United States
Michael
The price is NZ$317
includes taxes & fees
26 Nov - 27 Nov
PARKROYAL Penang Resort
Interior
The Banjaran Hotsprings Retreat

The Banjaran Hotsprings Retreat

5.0 star property
Ulu Kinta
9.6 out of 10, Exceptional, (403)
"It was the best resort in Malaysia. Room is very clean and new. I strongly recommend to have dinner at Jeff’s Cellar."
Japan
YUKA
The price is NZ$780
includes taxes & fees
26 Nov - 27 Nov
The Banjaran Hotsprings Retreat
Outdoor pool
Impiana KLCC Hotel

Impiana KLCC Hotel

4.5 star property
Kuala Lumpur City Centre
8.2 out of 10, Very good, (1002)
"Room was great, staff was awesome!"
United States
Tracy
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

Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

10/10 Excellent
"Fantastic hotel, staff and service, and a great location"
Dean 4-night trip
Posted 1 day ago
Shangri-La Kuala Lumpur

Explore a world of travel with Expedia