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

Romantic Accommodation in Malaysia

Name: Hatten Hotel Melaka
Price range: AU$75
Rating: 8

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.

Johor Bahru

Featured Malaysia Romantic Hotels

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

Telaga Harbour Park Langkawi Kedah

Fully refundableReserve now, pay when you stay

AU$464

1 Nov - 2 Nov

includes taxes & fees

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,000 reviews)

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

The Banjaran Hotsprings Retreat

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 ...

9.6/10 Exceptional! (424 reviews)

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

Get rates

Eastern And Oriental Hotel

10 Lebuh Farquhar George Town Penang

Fully refundableReserve now, pay when you stay

AU$435

22 Oct - 23 Oct

includes taxes & fees

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,000 reviews)

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

Save an average of 15% on thousands of hotels when you're signed in

G Hotel Gurney

168A, Persiaran Gurney George Town Penang

AU$217

3 Nov - 4 Nov

includes taxes & fees

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,000 reviews)

Shangri-La Rasa Sayang, Penang

Jalan Batu Feringgi George Town Penang

Fully refundableReserve now, pay when you stay

AU$254

2 Nov - 3 Nov

includes taxes & fees

When you stay at Shangri-La Rasa Sayang, Penang in George Town, you'll be on the beach and 4.4 mi (7.1 km) from Tropical Spice Garden.

9/10 Wonderful! (1,000 reviews)

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

Berjaya Langkawi Resort

Karong Berkunci 200 Burau Bay Langkawi Kedah

AU$213

18 Oct - 19 Oct

includes taxes & fees

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,001 reviews)

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

PARKROYAL Penang Resort

Batu Ferringhi Beach George Town Penang

Fully refundableReserve now, pay when you stay

AU$263

19 Oct - 20 Oct

includes taxes & fees

Located in George Town (Batu Ferringhi), PARKROYAL Penang Resort is within a 10-minute drive of Teluk Bahang Beach and Straits Quay Mall.

8.8/10 Excellent! (1,000 reviews)

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

Lone Pine, Penang, a Tribute Portfolio Resort

97, Batu Ferringhi George Town Penang

Fully refundableReserve now, pay when you stay

AU$181

11 Nov - 12 Nov

includes taxes & fees

With a stay at Lone Pine, Penang, a Tribute Portfolio Resort in George Town (Batu Ferringhi), you'll be a 4-minute walk from Eden Parade Shopping Centre and ...

8.6/10 Excellent! (1,000 reviews)

Couples like: full-service spa, couples spa treatments, al fresco dining, couples dining

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca

Fully refundableReserve now, pay when you stay

AU$75

20 Oct - 21 Oct

includes taxes & fees

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,001 reviews)

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

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$464
Cheapest price	AU$75
Total number of hotels in Malaysia	13,051
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