Romantic Holidays in Malaysia
Best romantic holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
Price was AU$2,251, price is now AU$1,447 per person
AU$1,447
per person
9 May - 16 May
found 1 day ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
Pelangi Beach Resort & Spa, Langkawi: Luxury resort with free WiFi and free parking. Located on the beach.
We loved staying here, probably only 2 negative things we could comment on were the wait time to get into our room...not sure if normally like that but we got in at around 12.30 and check in was 3...was way after when we got in, I know others were waiting long. After that was amazing. Service, amenities, grounds, position. Other thing was the state of the beach...probably need someone doing a clean up each morning, wouldn't take long. Restaurants and Cafe lovely...great food, quality and variety, lovely service ✨️✨️✨️✨️✨️
Reviewed on 31 Aug 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was AU$3,068, price is now AU$1,933 per person
AU$1,933
per person
9 May - 16 May
found 1 day ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
The Danna Langkawi - A Member of Small Luxury Hotels of the World : Luxury resort with free WiFi and free valet parking. Located by the sea.
Staff made this place what it is
Reviewed on 9 July 2024
Impiana KLCC Hotel
Kuala Lumpur City Centre
Price was AU$2,567, price is now AU$1,949 per person
AU$1,949
per person
6 Apr - 11 Apr
found 5 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Impiana KLCC Hotel: Hotel with free WiFi and an outdoor pool. Located in the city centre.
I only stayed for 1 night . I found the reception staff did not understand English enough to reassure me that my requests to them would be carried out . I was in my room for about 30 minutes in which time i had filled the bath and got into it when a knock at the door made me get out the bath to find a staff member asking me 'Can I clean your room ' !! . I got back in the bath only to have to get out again for a staff member to offer me a plate of complimentary fruit , which i was pleased to accept .
The pool was fabulous as were the staff there.
Reviewed on 18 Sept 2018
Romantic holiday packages for 3 nights
Price found within the past 48 hours. Click for updated prices.
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Price was AU$1,070, price is now AU$1,053 per person
AU$1,053
per person
9 Apr - 12 Apr
found 12 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Mandarin Oriental, Kuala Lumpur: Luxury hotel with free WiFi and free parking. Located in the city centre.
Fantastic facilities and location
Reviewed on 28 Mar 2025
Romantic holiday packages for 5 nights
Price found within the past 48 hours. Click for updated prices.
Golden Palm Tree Sepang
Price was AU$1,560, price is now AU$1,506 per person
AU$1,506
per person
11 Apr - 16 Apr
found 13 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Golden Palm Tree Sepang: Luxury resort with free WiFi and an outdoor pool. Located on the beach.
Such a lovely relaxing experience in Avani resorts, I am recording to everyone who is going to KL.
Beautiful location, clean,great service and view from every angle is million dollars
Reviewed on 16 July 2019
Impiana KLCC Hotel
Kuala Lumpur City Centre
Price was AU$2,567, price is now AU$1,949 per person
AU$1,949
per person
6 Apr - 11 Apr
found 5 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Impiana KLCC Hotel: Hotel with free WiFi and an outdoor pool. Located in the city centre.
I only stayed for 1 night . I found the reception staff did not understand English enough to reassure me that my requests to them would be carried out . I was in my room for about 30 minutes in which time i had filled the bath and got into it when a knock at the door made me get out the bath to find a staff member asking me 'Can I clean your room ' !! . I got back in the bath only to have to get out again for a staff member to offer me a plate of complimentary fruit , which i was pleased to accept .
The pool was fabulous as were the staff there.
Reviewed on 18 Sept 2018
Hilton Kuala Lumpur
Kuala Lumpur Sentral
Price was AU$2,386, price is now AU$2,285 per person
AU$2,285
per person
12 Apr - 17 Apr
found 1 day ago
Return flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
Hilton Kuala Lumpur: Luxury hotel with free WiFi and an outdoor pool. Located near a train station.
The best everything
Reviewed on 17 Sept 2025
Romantic holiday packages for 6-7 nights
Price found within the past 48 hours. Click for updated prices.
Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
Price was AU$2,251, price is now AU$1,447 per person
AU$1,447
per person
9 May - 16 May
found 1 day ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
Pelangi Beach Resort & Spa, Langkawi: Luxury resort with free WiFi and free parking. Located on the beach.
We loved staying here, probably only 2 negative things we could comment on were the wait time to get into our room...not sure if normally like that but we got in at around 12.30 and check in was 3...was way after when we got in, I know others were waiting long. After that was amazing. Service, amenities, grounds, position. Other thing was the state of the beach...probably need someone doing a clean up each morning, wouldn't take long. Restaurants and Cafe lovely...great food, quality and variety, lovely service ✨️✨️✨️ ✨️✨️
Reviewed on 31 Aug 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was AU$3,068, price is now AU$1,933 per person
AU$1,933
per person
9 May - 16 May
found 1 day ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
The Danna Langkawi - A Member of Small Luxury Hotels of the World : Luxury resort with free WiFi and free valet parking. Located by the sea.
Staff made this place what it is
Reviewed on 9 July 2024
Romantic accommodations in Malaysia
Telaga Harbour Park Langkawi Kedah
Fully refundableReserve now, pay when you stay
The price is AU$564 per night from 1 May to 2 May
AU$564
1 May - 2 May
includes taxes & fees
9.6/10 Exceptional! (1,000 reviews)
Couples like: full-service spa, restaurant with ocean view, hot tub, on the beach
Travellers say...
More than met every expectation. Luxury for the discerning, not for those looking to flash their cash. Our marina view room was large, exceedingly comfortable and well equipped, with 2 wardrobes, huge bed, tables, chairs, two wash basins, rainfall shower and separate bath. Pool and beach areas absolutely ...
Reviewed on 21 Mar 2026
10 Lebuh Farquhar George Town Penang
Fully refundableReserve now, pay when you stay
The price is AU$427 per night from 27 Apr to 28 Apr
AU$427
27 Apr - 28 Apr
includes taxes & fees
9.2/10 Wonderful! (1,003 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travellers say...
Breakfast was not in our expectations
Reviewed on 28 Mar 2026
168A, Persiaran Gurney George Town Penang
The price is AU$247 per night from 2 May to 3 May
AU$247
2 May - 3 May
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
Excellent property, cleanliness, welcoming service & great location.
Reviewed on 23 Mar 2026
Save an average of 15% on thousands of hotels when you're signed in
Jalan Batu Feringgi George Town Penang
Fully refundableReserve now, pay when you stay
The price is AU$294 per night from 29 Apr to 30 Apr
AU$294
29 Apr - 30 Apr
includes taxes & fees
9/10 Wonderful! (1,002 reviews)
Couples like: full-service spa, couples spa treatments, beachfront dining, hot tub
Travellers say...
A beautiful and picturesque Location, perfect for a relaxing stay
Reviewed on 18 Mar 2026
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is AU$258 per night from 14 Apr to 15 Apr
AU$258
14 Apr - 15 Apr
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
Couples like: full-service spa, couples spa treatments, Hot tub, on the beach
Travellers say...
The buffet breakfast was very good, with a
Reviewed on 29 Mar 2026
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$68 per night from 13 Apr to 14 Apr
AU$68
13 Apr - 14 Apr
includes taxes & fees
8/10 Very Good! (1,000 reviews)
Couples like: full-service spa, couples spa treatments, bar
Travellers say...
The wash basin choked and it took 2 calls for them to sent someone to clear the basin.
Reviewed on 29 Mar 2026
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.
SIN
Changi
KUL
Kuala Lumpur Intl.
AU$128 Return, found 6 hours ago
AU$128
Return
found 6 hours ago
SIN
Changi
KUL
Kuala Lumpur Intl.
AU$150 Return, found 3 hours ago
AU$150
Return
found 3 hours ago
SIN
Changi
PEN
Penang Intl.
AU$201 Return, found 9 hours ago
AU$201
Return
found 9 hours ago
SIN
Changi
KUL
Kuala Lumpur Intl.
AU$205 Return, found 6 hours ago
AU$205
Return
found 6 hours ago
SIN
Changi
KUL
Kuala Lumpur Intl.
AU$205 Return, found 3 hours ago
AU$205
Return
found 3 hours ago
SIN
Changi
SZB
Sultan Abdul Aziz Shah
AU$252 Return, found 3 hours ago
AU$252
Return
found 3 hours ago
XSP
Seletar
SZB
Sultan Abdul Aziz Shah
AU$255 Return, found 6 hours ago
AU$255
Return
found 6 hours ago
PER
Perth
KUL
Kuala Lumpur Intl.
AU$315 Return, found 7 hours ago
AU$315
Return
found 7 hours ago
PER
Perth
KUL
Kuala Lumpur Intl.
AU$354 Return, found 3 days ago
AU$354
Return
found 3 days ago
PER
Perth
KUL
Kuala Lumpur Intl.
AU$361 Return, found 7 hours ago
AU$361
Return
found 7 hours ago
PER
Perth
BKI
Kota Kinabalu Intl.
AU$372 Return, found 4 days ago
AU$372
Return
found 4 days ago
PER
Perth
PEN
Penang Intl.
AU$447 Return, found 1 day ago
AU$447
Return
found 1 day ago
PER
Perth
SZB
Sultan Abdul Aziz Shah
AU$461 Return, found 7 hours ago
AU$461
Return
found 7 hours ago
PER
Perth
LGK
Langkawi Intl.
AU$739 Return, found 1 day ago
AU$739
Return
found 1 day 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.
