Romantic Hotels in Malaysia from NZ$155
Most accommodation are fully refundable. Because flexibility matters.
Save an average of 15% on thousands of hotels with Expedia Rewards
Search over 2.9 million properties and 550 airlines worldwide
Best Malaysia Romantic Hotels
Eastern And Oriental Hotel
Eastern And Oriental Hotel
9.2 out of 10, Wonderful, (1001)
The price is NZ$298
per night
20 May - 21 May
Berjaya Langkawi Resort
Berjaya Langkawi Resort
8.6 out of 10, Excellent, (999)
The price is NZ$259
per night
9 Jun - 10 Jun
G Hotel Gurney
G Hotel Gurney
9.0 out of 10, Wonderful, (1000)
The price is NZ$211
per night
13 Jun - 14 Jun
Save an average of 15% on thousands of hotels when you're signed in
Shangri-La Rasa Sayang, Penang
Shangri-La Rasa Sayang, Penang
9.0 out of 10, Wonderful, (1002)
The price is NZ$271
per night
6 Jun - 7 Jun
Hatten Hotel Melaka
Hatten Hotel Melaka
7.8 out of 10, Good, (1001)
The Danna Langkawi - A Member of Small Luxury Hotels of the World
The Danna Langkawi - A Member of Small Luxury Hotels of the World
9.8 out of 10, Exceptional, (1000)
The price is NZ$497
per night
20 May - 21 May
Lone Pine, Penang, a Tribute Portfolio Resort
Lone Pine, Penang, a Tribute Portfolio Resort
8.6 out of 10, Excellent, (1002)
The price is NZ$155
per night
29 May - 30 May
PARKROYAL Penang Resort
PARKROYAL Penang Resort
8.6 out of 10, Excellent, (1001)
The price is NZ$192
per night
22 May - 23 May
The Banjaran Hotsprings Retreat
The Banjaran Hotsprings Retreat
9.6 out of 10, Exceptional, (368)
The price is NZ$627
per night
2 Jun - 3 Jun
The Andaman, a Luxury Collection Resort, Langkawi
The Andaman, a Luxury Collection Resort, Langkawi
9.2 out of 10, Wonderful, (1000)
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.
Recent Reviews in Malaysia
Recent Reviews in Malaysia
5/5 Excellent
Satisfaction
"Roomy n clean. Relaxing "
A verified traveller stayed at KSL Hotel & Resort
Posted 23 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotel Theme
- Hotels with Parking (2,345)
- Family Hotels (1,255)
- Business Hotels (1,244)
- Historic Hotels (969)
- Cheap Hotels (954)
- Hotels with Pool (931)
- Golf Hotels (914)
- Adventure Sport Hotels (506)
- Beach Hotels (499)
- Spa Hotels (479)
- Luxury Hotels (278)
- Boutique Hotels (132)
- Pet Friendly Hotels (32)
- Green Hotels (12)
- Casino Hotels (10)
- Ski Hotels (9)
- All Inclusive Hotels (1)
More Themes
- All Inclusive Hotels
- Beach Hotels
- Boutique Hotels
- Cheap Hotels
- Business Hotels
- Casino Hotels
- Family Hotels
- Golf Hotels
- Historic Hotels
- Apartment Hotels
- LGBT Welcoming Hotels
- Luxury Hotels
- Hotels with Parking
- Pet Friendly Hotels
- Hotels with Pool
- Adventure Sport Hotels
- Ski Hotels
- Spa Hotels
- Green Hotels
- Winery Hotels
Stay near top Malaysia attractions
- Hotels near Johor Bahru City Square
- Hotels near Desaru Beach
- Hotels near Petronas Twin Towers
- Hotels near LEGOLAND® Malaysia
- Hotels near Pantai Cenang Beach
- Hotels near Berjaya Times Square
- Hotels near Sunway Pyramid Mall
- Hotels near Genting SkyWorlds Theme Park
- Hotels near Mid Valley Megamall
- Hotels near KLCC Park