Romantic Holidays in Malaysia
Best romantic holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Flamingo By The Beach Penang
Tanjung Bungah
Price was AU$1,478, price is now AU$1,104 per person
AU$1,104
per person
20 Nov - 23 Nov
found 1 day ago
Return direct flight included
Bangkok (BKK) to Penang (PEN)
Flamingo By The Beach Penang: Family-friendly hotel with free WiFi and free parking. Located on the beach.
The rooms are a bit tired but OK. The view over the pool and beach is excellent.
Reviewed on 17 Apr 2019
Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
Price was AU$1,971, price is now AU$1,318 per person
AU$1,318
per person
16 Nov - 21 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Royale Chulan Kuala Lumpur: Luxury hotel with free WiFi and an outdoor pool. Located in the historical district.
The pillow covers and bed sheet has blood stain on it. We called to change and they did but didn’t have the right size .
But staying royal chalun over all was not bad. Good friendly staffs and excellent breakfast
Reviewed on 11 Dec 2019
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was AU$3,298, price is now AU$2,544 per person
AU$2,544
per person
28 Nov - 1 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) 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 in the mountains.
Staff made this place what it is
Reviewed on 9 July 2024
Romantic holiday packages for 3 nights
Price found within the past 48 hours. Click for updated prices.
Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$596, price is now AU$327 per person
AU$327
per person
9 Feb - 12 Feb
found 1 day ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
Royale Chulan Kuala Lumpur: Luxury hotel with free WiFi and an outdoor pool. Located in the historical district.
The pillow covers and bed sheet has blood stain on it. We called to change and they did but didn’t have the right size .
But staying royal chalun over all was not bad. Good friendly staffs and excellent breakfast
Reviewed on 11 Dec 2019
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,543, price is now AU$910 per person
AU$910
per person
9 Feb - 12 Feb
found 1 day ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
Mandarin Oriental, Kuala Lumpur: Luxury hotel with free WiFi and free parking. Located near a metro station.
Fantastic facilities and location
Reviewed on 28 Mar 2025
Hotel Maya Kuala Lumpur City Center
Golden Triangle
Save 100% on your flight
Price was AU$554, price is now AU$378 per person
AU$378
per person
9 Feb - 12 Feb
found 1 day ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
Hotel Maya Kuala Lumpur City Center: Luxury hotel with free WiFi and free parking. Located near a train station.
The best travel advise I love wotif rate 10/10
Reviewed on 12 Feb 2023
Romantic holiday packages for 4 nights
Price found within the past 48 hours. Click for updated prices.
Gayana Marine Resort
Price was AU$1,825, price is now AU$1,504 per person
AU$1,504
per person
11 Dec - 14 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
Gayana Marine Resort: Luxury resort with free WiFi and an outdoor pool. Located on the boardwalk.
We loved our three nights here. Every small touch was well considered and we enjoyed the snorkeling and kayaking offered. Only very minor complaint was noisy neighbour ma could be heard through wall of adjoining villa on the first night
Reviewed on 24 Apr 2016
Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
Price was AU$2,337, price is now AU$1,895 per person
AU$1,895
per person
25 Dec - 29 Dec
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Royale Chulan Kuala Lumpur: Luxury hotel with free WiFi and an outdoor pool. Located in the historical district.
The pillow covers and bed sheet has blood stain on it. We called to change and they did but didn’t have the right size .
But staying royal chalun over all was not bad. Good friendly staffs and excellent breakfast
Reviewed on 11 Dec 2019
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was AU$2,449, price is now AU$1,985 per person
AU$1,985
per person
23 Jan - 26 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) 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 in the mountains.
Staff made this place what it is
Reviewed on 9 July 2024
Romantic holiday packages for 5 nights
Price found within the past 48 hours. Click for updated prices.
PARKROYAL Penang Resort
Batu Ferringhi
Save 100% on your flight
Price was AU$771, price is now AU$441 per person
AU$441
per person
2 Feb - 7 Feb
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Penang (PEN)
PARKROYAL Penang Resort: Luxury hotel with free WiFi and free parking. Located near theme parks.
Loved every bit of it.
Reviewed on 25 July 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was AU$3,234, price is now AU$2,021 per person
AU$2,021
per person
12 Feb - 17 Feb
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 in the mountains.
Staff made this place what it is
Reviewed on 9 July 2024
Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
Price was AU$1,971, price is now AU$1,318 per person
AU$1,318
per person
16 Nov - 21 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Royale Chulan Kuala Lumpur: Luxury hotel with free WiFi and an outdoor pool. Located in the historical district.
The pillow covers and bed sheet has blood stain on it. We called to change and they did but didn’t have the right size .
But staying royal chalun over all was not bad. Good friendly staffs and excellent breakfast
Reviewed on 11 Dec 2019
Romantic holiday packages for 6-7 nights
Price found within the past 48 hours. Click for updated prices.
Impiana KLCC Hotel
Kuala Lumpur City Centre
Price was AU$1,587, price is now AU$1,082 per person
AU$1,082
per person
6 Dec - 13 Dec
found 3 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
Impiana KLCC Hotel: Hotel with free WiFi and an outdoor pool. Located in a shopping district.
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
Eastern And Oriental Hotel
Downtown George Town
Save 100% on your flight
Price was AU$4,544, price is now AU$3,223 per person
AU$3,223
per person
24 Jan - 31 Jan
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
Eastern And Oriental Hotel: Luxury hotel with free WiFi and free parking. Located by the sea.
I always enjoy this great hotel
Reviewed on 27 Sept 2025
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$3,276, price is now AU$2,374 per person
AU$2,374
per person
16 Nov - 22 Nov
found 20 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Mandarin Oriental, Kuala Lumpur: Luxury hotel with free WiFi and free parking. Located near a metro station.
Fantastic facilities and location
Reviewed on 28 Mar 2025
Romantic accommodations in Malaysia
Telaga Harbour Park, Pantai Kok, Langkawi, Kedah
Fully refundableReserve now, pay when you stay
The price is AU$624 per night from 14 Dec to 15 Dec
AU$624
14 Dec - 15 Dec
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...
We loved every bit of our stay. There was so much attention to detail, to ensure our comfort, and lots of little touches to make us feel a little special. The pool and beach had ample seating, the beach was clean. Our room was incredibly comfortable, and we cannot wait to return.
Reviewed on 5 Nov 2025
10 Lebuh Farquhar, George Town, Penang
Fully refundableReserve now, pay when you stay
The price is AU$323 per night from 10 Dec to 11 Dec
AU$323
10 Dec - 11 Dec
includes taxes & fees
9.2/10 Wonderful! (1,003 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travellers say...
The whole hotel was just so lovely, from the large room to the amenities and the bar and restaurarestaurant srestaurarestaurant
Reviewed on 9 Nov 2025
168A, Persiaran Gurney, George Town, Penang
The price is AU$222 per night from 13 Dec to 14 Dec
AU$222
13 Dec - 14 Dec
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
close to gurney plaza and have gym and pool
Reviewed on 8 Nov 2025
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$272 per night from 30 Nov to 1 Dec
AU$272
30 Nov - 1 Dec
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
Couples like: full-service spa, couples spa treatments, beachfront dining, hot tub
Travellers say...
The room was clean and the staff was courteous and polite. The staff was willing to help when their assistance was required. Only drawback to the holiday was that the beach was no longer in use.
Reviewed on 7 Nov 2025
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
The price is AU$280 per night from 29 Nov to 30 Nov
AU$280
29 Nov - 30 Nov
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
Couples like: full-service spa, couples spa treatments, Hot tub, on the beach
Travellers say...
Location was brilliant in amongst the forest, lovely beach and pool.The food was excellent and the staff were very friendly and helpful.We had breakfast included,which was phenomenal so much choice in a lovely setting with fans running to keep us cool .The hotel has a lovely vibe and our chalet in ...
Reviewed on 5 Nov 2025
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is AU$97 per night from 16 Nov to 17 Nov
AU$97
16 Nov - 17 Nov
includes taxes & fees
7.8/10 Good! (1,006 reviews)
Couples like: full-service spa, couples spa treatments, bar
Travellers say...
A 5 Star experience. Very nice stay Highly recommended.
Reviewed on 10 Nov 2025
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.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$279 Return, found 20 hours ago
AU$279
Return
found 20 hours ago
PER
Perth
LGK
Langkawi Intl.
AU$433 Return, found 21 hours ago
AU$433
Return
found 21 hours ago
PER
Perth
PEN
Penang Intl.
AU$461 Return, found 2 days ago
AU$461
Return
found 2 days ago
PER
Perth
BKI
Kota Kinabalu Intl.
AU$468 Return, found 4 days ago
AU$468
Return
found 4 days ago
PER
Perth
SZB
Sultan Abdul Aziz Shah
AU$544 Return, found 2 days ago
AU$544
Return
found 2 days ago
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$615 Return, found 1 day ago
AU$615
Return
found 1 day ago
SYD
Kingsford Smith Intl.
SZB
Sultan Abdul Aziz Shah
AU$687 Return, found 6 days ago
AU$687
Return
found 6 days 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.
