Romantic Accommodation in Malaysia

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

HotelsHotels
HotelsHotels

Kuala Lumpur

Kuala Lumpur

Featured Malaysia Romantic Hotels

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Great for couples

The Danna Langkawi - A Member of Small Luxury Hotels of the World

5 out of 5
Telaga Harbour Park, Pantai Kok, Langkawi, Kedah
Fully refundableReserve now, pay when you stay
The price is AU$647 per night from 25 Apr to 26 Apr
AU$647
includes taxes & fees
25 Apr - 26 Apr
With a stay at The Danna Langkawi - A Member of Small Luxury Hotels of the World in Langkawi, you'll be by the sea, just a 4-minute walk from Pantai Kok Beach ...
9.6/10 Exceptional! (999 reviews)

Couples like: full-service spa, restaurant with ocean view, hot tub, on the beach

The Danna Langkawi - A Member of Small Luxury Hotels of the World
The Banjaran Hotsprings Retreat
Great for couples

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 AU$654 per night from 22 Apr to 23 Apr
AU$654
includes taxes & fees
22 Apr - 23 Apr
With a stay at The Banjaran Hotsprings Retreat in Ipoh (Ulu Kinta), you'll be within a 10-minute drive of Ipoh Parade and GoChin Tambun Pomelo Agro Farm.
9.4/10 Exceptional! (393 reviews)

Couples like: adults only property, full-service spa, bar, hot tub

The Banjaran Hotsprings Retreat
Eastern And Oriental Hotel
Great for couples

Eastern And Oriental Hotel

5 out of 5
10 Lebuh Farquhar, George Town, Penang
Fully refundableReserve now, pay when you stay
The price is AU$310 per night from 12 May to 13 May
AU$310
includes taxes & fees
12 May - 13 May
In the heart of George Town, Eastern And Oriental Hotel is within a 5-minute drive of KOMTAR and Penang Times Square.
9.2/10 Wonderful! (1,002 reviews)

Couples like: full-service spa, couples spa treatments, bar, couples dining

Eastern And Oriental Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Shangri-La Rasa Sayang, Penang
Great for couples

Shangri-La Rasa Sayang, Penang

5 out of 5
Jalan Batu Feringgi, George Town, Penang
Fully refundableReserve now, pay when you stay
The price is AU$274 per night from 5 May to 6 May
AU$274
includes taxes & fees
5 May - 6 May
With a stay at Shangri-La Rasa Sayang, Penang in George Town, you'll be 0.6 mi (0.9 km) from Ferringgi Beach and 4.4 mi (7.1 km) from Tropical Spice Garden.
9/10 Wonderful! (1,001 reviews)

Couples like: full-service spa, couples spa treatments, beachfront dining, hot tub

Shangri-La Rasa Sayang, Penang
G Hotel Gurney

G Hotel Gurney

5 out of 5
168A, Persiaran Gurney, George Town, Penang
The price is AU$202 per night from 26 Apr to 27 Apr
AU$202
includes taxes & fees
26 Apr - 27 Apr
With a stay at G Hotel Gurney in George Town (Downtown George Town), you'll be steps from Gurney Drive and Gurney Plaza.
8.8/10 Excellent! (1,000 reviews)
G Hotel Gurney
Berjaya Langkawi Resort
Great for couples

Berjaya Langkawi Resort

5 out of 5
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
The price is AU$246 per night from 10 May to 11 May
AU$246
includes taxes & fees
10 May - 11 May
Located in Langkawi, Berjaya Langkawi Resort is by the sea, within a 5-minute drive of Langkawi Cable Car and Seven Wells Waterfall.
8.6/10 Excellent! (1,002 reviews)

Couples like: full-service spa, couples spa treatments, hot tub, on the beach

Berjaya Langkawi Resort
PARKROYAL Penang Resort
Great for couples

PARKROYAL Penang Resort

4.5 out of 5
Batu Ferringhi Beach, Batu Ferringhi, George Town, Penang
Fully refundableReserve now, pay when you stay
The price is AU$210 per night from 22 Apr to 23 Apr
AU$210
includes taxes & fees
22 Apr - 23 Apr
Located in George Town, PARKROYAL Penang Resort is a 1-minute drive from Ferringgi Beach and 6 minutes from Teluk Bahang Beach.
8.6/10 Excellent! (1,002 reviews)

Couples like: full-service spa, beachfront dining, on the beach

PARKROYAL Penang Resort
Lone Pine, Penang, a Tribute Portfolio Resort
Great for couples

Lone Pine, Penang, a Tribute Portfolio Resort

4 out of 5
97, Batu Ferringhi, Batu Ferringhi, George Town, Penang
Fully refundableReserve now, pay when you stay
The price is AU$160 per night from 11 May to 12 May
AU$160
includes taxes & fees
11 May - 12 May
Located in George Town, Lone Pine, Penang, a Tribute Portfolio Resort is on the beach, within a 5-minute walk of Ferringgi Beach and Eden Parade Shopping ...
8.4/10 Very Good! (995 reviews)

Couples like: al fresco dining, on the beach, couples dining

Lone Pine, Penang, a Tribute Portfolio Resort
Hatten Hotel Melaka
Great for couples

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is AU$75 per night from 30 Apr to 1 May
AU$75
includes taxes & fees
30 Apr - 1 May
With a stay at Hatten Hotel Melaka, you'll be centrally located in Malacca City, steps from Hatten Square and Dataran Pahlawan Melaka Megamall.
7.8/10 Good! (1,003 reviews)

Couples like: full-service spa, couples spa treatments, bar

Hatten 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.com.au, 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
AU$654
Cheapest price
AU$75
Total number of hotels in Malaysia
11,423
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

 

Most recent Malaysia hotel reviews

Aloft Kuala Lumpur Sentral
lastminute.com.au Verified Review
5 / 5
What can I say? This hotel is so convenient, clean and met our needs perfectly. A special shout out to the staff at the Aloft. The service here was phenomenal, especially housekeeping. Our room was spotless each day. What stood out to us was a very simple thing really, but it took some recognition and effort by whoever cleaned our room yesterday (we stayed in room 1908). So we have been traveling now for over a week and hit the laundry mat across the street to do a load of clothes. I brought a clothesline from home and hung many items that I wanted to air dry. While we were out, our room was cleaned and someone took the time to place a clothes rack with hangers in the room, to give us more space to hang things. It was such a simple thing really, but it took someone to recognize a need and then retrieve this and set it up in our room. We never asked for this, but found it incredibly thoughtful.
A verified traveller stayed at Aloft Kuala Lumpur Sentral
Posted 10 hours ago
Aloft Kuala Lumpur Sentral