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

Romantic Hotels in Malaysia

  • 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

Next weekend
Jul 3 - Jul 5
In two weeks
Jul 10 - Jul 12

Our top choices for Malaysia romantic hotels

Balcony

Eastern And Oriental Hotel

Eastern And Oriental Hotel
5.0 star property
Downtown George Town
9.2 out of 10, Wonderful, (1,000 reviews)
"Wonderful stay!!"
United States
Sheri
The price is P20,460
P24,338 total
includes taxes & fees
Jul 21 - Jul 22
Eastern And Oriental Hotel
Beach/ocean view

Berjaya Langkawi Resort

Berjaya Langkawi Resort
5.0 star property
Langkawi
8.8 out of 10, Excellent, (1,000 reviews)
"Great location. Wonderful staff and clean"
United States
MOHAMMAD ALI
The price is P9,457
P10,703 total
includes taxes & fees
Jul 14 - Jul 15
Berjaya Langkawi Resort
2 bars/lounges, cocktail bar

G Hotel Gurney

G Hotel Gurney
5.0 star property
Downtown George Town
9.0 out of 10, Wonderful, (1,001 reviews)
"Professional hospitality, staffs are all top rated trained in manners and helpfulness. Beautiful, clean, spacious and well maintained rooms and facilities. Breakfast quality and staff services are 5 stars."
United States
LIYEE
The price is P9,372
P10,317 total
includes taxes & fees
Jul 27 - Jul 28
G Hotel Gurney
2 outdoor pools, pool umbrellas, sun loungers

Shangri-La Rasa Sayang, Penang

Shangri-La Rasa Sayang, Penang
5.0 star property
Batu Ferringhi
9.0 out of 10, Wonderful, (1,001 reviews)
"Loved our stay. Rasa Sayang was as amazing as ever. Sad that the beach is gone."
United States
Ashis Nayan
The price is P13,811
P16,492 total
includes taxes & fees
Jul 12 - Jul 13
Shangri-La Rasa Sayang, Penang
Outdoor pool, sun loungers

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very Good, (1,000 reviews)
"Convenient location."
Singapore
Soo Cheong
The price is P3,495
P4,349 total
includes taxes & fees
Jun 30 - Jul 1
Hatten Hotel Melaka
Exterior

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)
" Great place to stay while in Langkawi"
United States
James
The price is P20,956
P21,256 total
includes taxes & fees
Jun 30 - Jul 1
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Outdoor pool, pool umbrellas, sun 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, (1,000 reviews)
"Good hotel"
Australia
James
The price is P7,198
P7,969 total
includes taxes & fees
Jul 16 - Jul 17
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, (1,001 reviews)
"Great place to stay! Lovely relaxing resort, friendly staff & good amenities. Highly recommend!"
Australia
Fiona
The price is P12,103
P14,477 total
includes taxes & fees
Jul 29 - Jul 30
PARKROYAL Penang Resort
Outdoor pool

The Banjaran Hotsprings Retreat

The Banjaran Hotsprings Retreat
5.0 star property
Ulu Kinta
9.6 out of 10, Exceptional, (418 reviews)
"Everything is great especially the hospitality of the hotel’s staff is excellent. "
Singapore
Ichika
The price is P32,240
P35,014 total
includes taxes & fees
Jul 11 - Jul 12
The Banjaran Hotsprings Retreat
Interior detail

Impiana KLCC Hotel

Impiana KLCC Hotel
4.5 star property
Kuala Lumpur City Centre
8.2 out of 10, Very Good, (1,000 reviews)
" The breakfast was so great"
United States
Stevani
The price is P5,926
P6,550 total
includes taxes & fees
Jul 5 - Jul 6
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

Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur

10/10 Excellent
"Highly recommend this hotel! The rooms are clean, comfortable, and we were even upgraded to a higher floor with a great view. The outdoor pool is a standout feature, offering an unbeatable view of the Twin Towers. The staff were fantastic, always on hand to help with directions or coordinate our transport. A perfect choice for a stay in Malaysia!"
Plaxedes 6-night trip
Posted 6 hours ago
Hyatt Centric City Centre Kuala Lumpur

Explore a world of travel with Expedia