Kota Bharu featuring markets and food as well as an individual femail

Romantic Hotels in Malaysia from $69

Upfront pricing

Our total price for your stay includes taxes and fees

Treat yourself

Save 10% or more on over 100,000 hotels worldwide with Member Prices

Learn about One Key

Be picky

Search almost a million properties worldwide

Top Cities in Malaysia

KLCC Park showing a park, a pond and a city

Check availability on Malaysia Romantic Hotels

Tonight

Tomorrow

This weekend

Next weekend

Pick from 253 Malaysia Romantic Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Our top choices for Malaysia romantic hotels

"Unique to stay in a luxury hotel that takes such good care of it’s guests and maintains the original elegance of the building "

$195 nightly

Sep 21 - Sep 22

Total with taxes and fees

Premier Suite on Water | Beach/ocean view

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

$166 nightly

Sep 12 - Sep 13

Total with taxes and fees

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

$117 nightly

Sep 25 - Sep 26

Total with taxes and fees

"A wonderful place to stay for a relaxing holiday. The hotel has a quality feel with interesting local art exhibited throughout. Obviously well run and managed, the staff are very friendly and welcoming. "

$156 nightly

Sep 16 - Sep 17

Total with taxes and fees

"Good location, attentive staff "

$61 nightly

Aug 29 - Aug 30

Total with taxes and fees

Private beach, sun loungers, beach umbrellas, beach towels

"Excellent property, well maintained, welcoming staff. We enjoyed a stay and used all the amenities."

$342 nightly

Sep 5 - Sep 6

Total with taxes and fees

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."

$95 nightly

Sep 11 - Sep 12

Total with taxes and fees

"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"

$131 nightly

Sep 11 - Sep 12

Total with taxes and fees