Romantic accommodation in Malaysia

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Explore these top cities in Malaysia

Featured Malaysia Romantic Hotels

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 out of 5
Telaga Harbour Park Langkawi Kedah
Fully refundableReserve now, pay when you stay
The price is NZ$926 per night from 26 Feb to 27 Feb
NZ$926
26 Feb - 27 Feb
includes taxes & fees
Stay at this luxury resort in Langkawi. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
9.6/10 Exceptional! (1,005 reviews)
Opens in a new windowThe Danna Langkawi - A Member of Small Luxury Hotels of the World
The Banjaran Hotsprings Retreat

The Banjaran Hotsprings Retreat

5 out of 5
1 Persiaran Lagun Sunway 3 Ipoh Perak
Fully refundableReserve now, pay when you stay
The price is NZ$849 per night from 3 Feb to 4 Feb
NZ$849
3 Feb - 4 Feb
includes taxes & fees
Stay at this luxury hotel in Ipoh. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.4/10 Exceptional! (410 reviews)
Opens in a new windowThe Banjaran Hotsprings Retreat
Eastern And Oriental Hotel

Eastern And Oriental Hotel

5 out of 5
10 Lebuh Farquhar George Town Penang
The price is NZ$709 per night from 24 Feb to 25 Feb
NZ$709
24 Feb - 25 Feb
includes taxes & fees
Stay at this luxury hotel in George Town. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the breakfast and the helpful staff in their ...
9.2/10 Wonderful! (1,001 reviews)
Opens in a new windowEastern And Oriental Hotel
Save an average of 15% on thousands of hotels when you're signed in
G Hotel Gurney

G Hotel Gurney

5 out of 5
168A, Persiaran Gurney George Town Penang
The price is NZ$281 per night from 13 Feb to 14 Feb
NZ$281
13 Feb - 14 Feb
includes taxes & fees
Stay at this luxury hotel in George Town. Enjoy free Wi-Fi, free parking and 2 bars/lounges. Our guests praise the helpful staff in their reviews. Popular attractions ...
9/10 Wonderful! (1,001 reviews)
Opens in a new windowG Hotel Gurney
Shangri-La Rasa Sayang, Penang

Shangri-La Rasa Sayang, Penang

5 out of 5
Jalan Batu Feringgi George Town Penang
The price is NZ$477 per night from 26 Feb to 27 Feb
NZ$477
26 Feb - 27 Feb
includes taxes & fees
Stay at this luxury resort in George Town. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the breakfast and the helpful staff in their ...
8.8/10 Excellent! (1,000 reviews)
Opens in a new windowShangri-La Rasa Sayang, Penang
PARKROYAL Penang Resort

PARKROYAL Penang Resort

4.5 out of 5
Batu Ferringhi Beach George Town Penang
The price is NZ$326 per night from 24 Feb to 25 Feb
NZ$326
24 Feb - 25 Feb
includes taxes & fees
Stay at this luxury hotel in George Town. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.8/10 Excellent! (1,001 reviews)
Opens in a new windowPARKROYAL Penang Resort
Berjaya Langkawi Resort

Berjaya Langkawi Resort

5 out of 5
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is NZ$390 per night from 28 Feb to 1 Mar
NZ$390
28 Feb - 1 Mar
includes taxes & fees
Stay at this luxury resort in Langkawi. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the breakfast and the helpful staff in their ...
8.6/10 Excellent! (1,004 reviews)
Opens in a new windowBerjaya Langkawi Resort
Lone Pine, Penang, a Tribute Portfolio Resort

Lone Pine, Penang, a Tribute Portfolio Resort

4 out of 5
97, Batu Ferringhi George Town Penang
Fully refundableReserve now, pay when you stay
The price is NZ$223 per night from 11 Feb to 12 Feb
NZ$223
11 Feb - 12 Feb
includes taxes & fees
Stay at this beach hotel in George Town. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Penang Hill and Gurney Plaza are located ...
8.4/10 Very Good! (995 reviews)
Opens in a new windowLone Pine, Penang, a Tribute Portfolio Resort
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$76 per night from 29 Jan to 30 Jan
NZ$76
29 Jan - 30 Jan
includes taxes & fees
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ...
7.8/10 Good! (1,010 reviews)
Opens in a new windowHatten Hotel Melaka
Don't see what you're looking for?
See all available properties in Malaysia
View all properties
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.

Malaysia Romantic Accommodation

Haven’t you spent enough time around people recently? You two need to get up and go for a holiday alone because you two have earned it. There’s no better place to stoke the fire of romance than with a trip to Malaysia romantic hotels. You’ll be transported back to a time when butterflies occupied your stomach and your tongue hung out of your head.

Sweet, innocent love is back. Remember the days when both of you were nervous with sweaty palms and jumbled speech? They have returned! And you should be excited about it. It’s like you get to have a do-over of your first date…unless your first date was unreal. Whether it be a weekend or a week at romantic hotels in Malaysia, Cupid will follow your every move.

Enjoy dinner accompanied with wine and champagne and top that off with a dessert of chocolate-covered strawberries, whipped cream and fireworks. Nothing’s going to dampen the sparks here…except for dip in a hot tub, of course.

Don’t just fall in love with someone special; fall in love with lastminute.co.nz, because we have the best deals on Malaysia romantic accommodation just waiting for you to pounce on them. You can find love and discounts in the same place—you just have to look hard enough.

Malaysia Romantic Hotels essential information

 

Romantic Hotels in Malaysia

253

Highest price
NZ$926
Cheapest price
NZ$76
Total number of hotels in Malaysia
13,506
Popular hotels
Eastern And Oriental Hotel, Berjaya Langkawi Resort, G Hotel Gurney, Shangri-La Rasa Sayang, Penang, Hatten Hotel Melaka, The Danna Langkawi - A Member of Small Luxury Hotels of the World , Lone Pine, Penang, a Tribute Portfolio Resort, PARKROYAL Penang Resort, The Banjaran Hotsprings Retreat