Romantic Hotels in Malaysia from AU$103

Change your mind

Book hotels with free cancellation

Treat yourself

Be picky

Search almost a million properties worldwide

Check availability on Malaysia Romantic Hotels

Tonight

Tomorrow

This weekend

Next weekend

Best Malaysia Romantic Hotels

"Fantastic stay at the E&O, highly recommend!"

includes taxes & fees

14 Oct - 15 Oct

Premier Suite on Water | Beach/ocean view

"Amazing! Beautiful, quiet, lots of places to eat and the friendliest staff I’ve ever met. The wildlife is beautiful and well cared for, not exploited or captive at all. Greta place for animal lovers and those looking for a relaxing get away."

includes taxes & fees

13 Oct - 14 Oct

"Shopping is so varied and affordable."

includes taxes & fees

6 Nov - 7 Nov

"Lovely resort to take that perfect break"

includes taxes & fees

28 Oct - 29 Oct

"Shopping area is just nearby to the hotel and also sheltered."

includes taxes & fees

19 Oct - 20 Oct

Private beach, sun-loungers, beach umbrellas, beach towels

"Excellent hotel and fantastic customer experience. One of the best hotels I have stayed in. "

includes taxes & fees

8 Oct - 9 Oct

Outdoor pool, pool umbrellas, pool loungers

"Excellent hotel, very family friendly & with great facilities. Fantastic beach view for sunsets too"

includes taxes & fees

21 Oct - 22 Oct

"On the beach, beautiful property, excellent breakfast, clean and easy access to shopping and local food"

includes taxes & fees

14 Oct - 15 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Malaysia Hotel Reviews

Hyatt Centric City Centre Kuala Lumpur

10/10 Excellent

"Hotel is located between twin tower and Bukit Bintang area. About 15 mins on foot. All is great just the area is not that convenient for food and massage."