Search Hotels for Romantic Getaways in Malaysia

Change your mind

Book hotels with free cancellation

Treat yourself

Be picky

Search almost a million properties worldwide

Top Cities in Malaysia

Check availability on Malaysia Romantic Hotels

Tonight

Tomorrow

Next weekend

In two weeks

Top Malaysia Romantic Hotels

Our top choices for Malaysia romantic hotels

"Beautiful heritage property with gorgeous, spacious rooms, huge and very clean bathrooms, and lovely lounges and cafes. The staff are wonderful. We enjoyed our stay very much. "

CA $324 total

includes taxes & fees

Sep 21 - Sep 22

Premier Suite on Water | Beach/ocean view

"Great property, friendly staff, wonderful mix of nature and comfort and luxury. "

CA $219 total

includes taxes & fees

Sep 12 - Sep 13

"Perfect location, clean and spacious room, friendly and helpful staff, great breakast, superb value for money."

CA $183 total

includes taxes & fees

Oct 1 - Oct 2

"just walking around in the rasa sayang's garden makes me feel refreshed and rejevenated!!"

"Good location, attentive staff "

CA $93 total

includes taxes & fees

Sep 22 - Sep 23

Private beach, sun loungers, beach umbrellas, beach towels

"Amazing resort! Very friendly staff and really good facilities. We had a wonderful time there."

CA $475 total

includes taxes & fees

Sep 5 - Sep 6

Outdoor pool, pool umbrellas, sun loungers

"Excellent service!! They catered to all my special requests. Food is delish and reasonably priced! And the hotel rooms are a lovely colonial charm! However the beach infront hotel is not a private beach."

CA $145 total

includes taxes & fees

Sep 29 - Sep 30

"What an amazing hotel. Beautiful grounds for a week of relaxation in Penang. Rooms were immaculate, breakfast was epic and the pool and gym were great. We will be back"

CA $190 total

includes taxes & fees

Sep 10 - Sep 11