Romantic Holidays in Malaysia

Choose two or more items and save on your trip:

Romantic accommodations in Malaysia

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Great for couples
5 out of 5
Telaga Harbour Park Langkawi Kedah
Fully refundableReserve now, pay when you stay
The price is AU$837 per night from 26 Feb to 27 Feb
AU$837
26 Feb - 27 Feb
includes taxes & fees
9.6/10 Exceptional! (1,002 reviews)

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

Travellers say...
We had a fantastic sea view room which was spotlessly clean. The staff in all areas were attentive, always available and delivered great service. The quality of food surpassed our expectations. The gym had great Technogym equipment, cardio and free weights. The Spa facilities and treatements were ...

Reviewed on 14 Feb 2026

Opens in a new windowThe Danna Langkawi - A Member of Small Luxury Hotels of the World
Eastern And Oriental Hotel
Great for couples
5 out of 5
10 Lebuh Farquhar George Town Penang
Fully refundableReserve now, pay when you stay
The price is AU$415 per night from 18 Mar to 19 Mar
AU$415
18 Mar - 19 Mar
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)

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

Travellers say...
Clean room very large and nice. Amazing breakfast and super friendly people

Reviewed on 8 Feb 2026

Opens in a new windowEastern And Oriental Hotel
G Hotel Gurney
5 out of 5
168A, Persiaran Gurney George Town Penang
The price is AU$210 per night from 10 Mar to 11 Mar
AU$210
10 Mar - 11 Mar
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
Polite service

Reviewed on 11 Feb 2026

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
5 out of 5
Jalan Batu Feringgi George Town Penang
Fully refundableReserve now, pay when you stay
The price is AU$280 per night from 8 Mar to 9 Mar
AU$280
8 Mar - 9 Mar
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)

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

Travellers say...
Lovely staff, immaculate room ,lovely setting

Reviewed on 11 Feb 2026

Opens in a new windowShangri-La Rasa Sayang, Penang
Berjaya Langkawi Resort
Great for couples
5 out of 5
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is AU$254 per night from 13 Mar to 14 Mar
AU$254
13 Mar - 14 Mar
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)

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

Travellers say...
Smashing place!!! Great staff!!! Lovely food. Clean beaches.

Reviewed on 10 Feb 2026

Opens in a new windowBerjaya Langkawi Resort
Hatten Hotel Melaka
Great for couples
5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$63 per night from 22 Feb to 23 Feb
AU$63
22 Feb - 23 Feb
includes taxes & fees
7.8/10 Good! (1,007 reviews)

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

Travellers say...
Anyone coming to Melaka must stay in this hotel. Might be bit over budget for individuals but worth every penny. Don't forget to go visit swimming pool. Great staff. Overall an amazing experience. Cheers to Hatten Hotel.

Reviewed on 9 Feb 2026

Opens in a new windowHatten Hotel Melaka
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.

How much does it cost to fly to Malaysia?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Fri, 6 Mar - Thu, 19 Mar
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$436 Return, found 5 days ago
AU$436
Return
found 5 days ago
Select Scoot flight, departing Fri, 6 Mar from Tullamarine to Kuala Lumpur Intl., returning Thu, 19 Mar, priced at AU$436 found 5 days ago
Fri, 24 July - Sat, 8 Aug
MEL
Tullamarine
BKI
Kota Kinabalu Intl.
AU$485 Return, found 3 days ago
AU$485
Return
found 3 days ago
Select Scoot flight, departing Fri, 24 July from Tullamarine to Kota Kinabalu Intl., returning Sat, 8 Aug, priced at AU$485 found 3 days ago
Thu, 28 May - Thu, 11 June
MEL
Tullamarine
LGK
Langkawi Intl.
AU$575 Return, found 3 days ago
AU$575
Return
found 3 days ago
Select Scoot flight, departing Thu, 28 May from Tullamarine to Langkawi Intl., returning Thu, 11 June, priced at AU$575 found 3 days ago
Fri, 6 Mar - Thu, 19 Mar
MEL
Tullamarine
SZB
Sultan Abdul Aziz Shah
AU$585 Return, found 5 days ago
AU$585
Return
found 5 days ago
Select Scoot flight, departing Fri, 6 Mar from Tullamarine to Sultan Abdul Aziz Shah, returning Thu, 19 Mar, priced at AU$585 found 5 days ago
Fri, 5 June - Sat, 13 June
SYD
Kingsford Smith Intl.
BKI
Kota Kinabalu Intl.
AU$610 Return, found 6 days ago
AU$610
Return
found 6 days ago
Select Scoot flight, departing Fri, 5 June from Kingsford Smith Intl. to Kota Kinabalu Intl., returning Sat, 13 June, priced at AU$610 found 6 days ago
Tue, 7 Apr - Fri, 10 Apr
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$745 Return, found 5 days ago
AU$745
Return
found 5 days ago
Select Hainan Airlines flight, departing Tue, 7 Apr from Kingsford Smith Intl. to Kuala Lumpur Intl., returning Fri, 10 Apr, priced at AU$745 found 5 days ago
Sat, 25 Apr - Thu, 30 Apr
SYD
Kingsford Smith Intl.
LGK
Langkawi Intl.
AU$838 Return, found 11 hours ago
AU$838
Return
found 11 hours ago
Select Malaysia Airlines flight, departing Sat, 25 Apr from Kingsford Smith Intl. to Langkawi Intl., returning Thu, 30 Apr, priced at AU$838 found 11 hours ago

^Savings based on all package bookings with Flight + Hotel made on Orbitz.com from January 1, 2019 to December 31, 2019 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.