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

A beach with palm trees and clear blue water.
HotelsHotels
HotelsHotels

Johor Bahru

Johor Bahru

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 Langkawi Kedah
Fully refundableReserve now, pay when you stay
The price is AU$504 per night from 20 Sept to 21 Sept
AU$504
per night
20 Sept - 21 Sept
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! (1,003 reviews)

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

Opens in a new windowThe Danna Langkawi - A Member of Small Luxury Hotels of the World
Eastern And Oriental Hotel
Great for couples

Eastern And Oriental Hotel

5 out of 5
10 Lebuh Farquhar George Town Penang
The price is AU$424 per night from 15 Sept to 16 Sept
AU$424
per night
15 Sept - 16 Sept
In the heart of George Town, Eastern And Oriental Hotel is within a 5-minute drive of KOMTAR and Gurney Drive.
9.2/10 Wonderful! (1,002 reviews)

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

Opens in a new windowEastern And Oriental Hotel
G Hotel Gurney

G Hotel Gurney

5 out of 5
168A, Persiaran Gurney George Town Penang
The price is AU$217 per night from 24 Sept to 25 Sept
AU$217
per night
24 Sept - 25 Sept
With a stay at G Hotel Gurney in George Town (Downtown George Town), you'll be a 1-minute drive from Gurney Drive and 6 minutes from KOMTAR.
9/10 Wonderful! (1,005 reviews)
Opens in a new windowG Hotel Gurney
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$249 per night from 14 Sept to 15 Sept
AU$249
per night
14 Sept - 15 Sept
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,010 reviews)

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

Opens in a new windowShangri-La Rasa Sayang, Penang
Berjaya Langkawi Resort
Great for couples

Berjaya Langkawi Resort

5 out of 5
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is AU$188 per night from 17 Sept to 18 Sept
AU$188
per night
17 Sept - 18 Sept
Located in Langkawi, Berjaya Langkawi Resort is by the sea, within a 5-minute drive of Langkawi Cable Car and Seven Wells Waterfall.
8.8/10 Excellent! (1,004 reviews)

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

Opens in a new windowBerjaya Langkawi Resort
PARKROYAL Penang Resort
Great for couples

PARKROYAL Penang Resort

4.5 out of 5
Batu Ferringhi Beach George Town Penang
Fully refundableReserve now, pay when you stay
The price is AU$295 per night from 10 Sept to 11 Sept
AU$295
per night
10 Sept - 11 Sept
With a stay at PARKROYAL Penang Resort in George Town (Batu Ferringhi), you'll be a 1-minute drive from Ferringgi Beach and 6 minutes from Teluk Bahang ...
8.8/10 Excellent! (1,000 reviews)

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

Opens in a new windowPARKROYAL Penang Resort
Hatten Hotel Melaka
Great for couples

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$100 per night from 26 Aug to 27 Aug
AU$100
per night
26 Aug - 27 Aug
With a stay at Hatten Hotel Melaka, you'll be centrally located in Malacca City, steps from Hatten Square and Dataran Pahlawan Melaka Megamall.
8/10 Very good! (1,006 reviews)

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

Opens in a new windowHatten Hotel Melaka
Lone Pine, Penang, a Tribute Portfolio Resort
Great for couples

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 AU$178 per night from 8 Sept to 9 Sept
AU$178
per night
8 Sept - 9 Sept
With a stay at Lone Pine, Penang, a Tribute Portfolio Resort in George Town (Batu Ferringhi), you'll be within a 5-minute walk of Ferringgi Beach and Eden Parade ...
Opens in a new windowLone Pine, Penang, a Tribute Portfolio Resort
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
With a stay at The Banjaran Hotsprings Retreat in Ipoh (Ulu Kinta), you'll be a 2-minute drive from Sunway Lost World Theme Park: Hot Springs & Night Park and ...

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

Get rates
Opens in a new windowThe Banjaran Hotsprings Retreat
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$504
Cheapest price
AU$100
Total number of hotels in Malaysia
13,308
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

Hyatt Centric City Centre Kuala Lumpur
lastminute.com.au Verified Review
5 / 5
Loved everything about this relarively new property. The bedroom design and layout are outstanding, featured a sleek, modern decor and pleasant furnishings that instantly make you feel relaxed. Breakfast was another highlight, offering an impressive variety of different choices every morning. Location great, easy walk to Jalon Alor, staff pleasant, helpful, and attentive throughout my stay. Highly recommend!
A verified traveller stayed at Hyatt Centric City Centre Kuala Lumpur
Posted 3 hours ago
Hyatt Centric City Centre Kuala Lumpur

Top Picks