Romantic Holidays in Malaysia
Best romantic holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Hotel Maya Kuala Lumpur City Center
Golden Triangle
Price was AU$738, price is now AU$563 per person
AU$563
per person
14 Mar - 19 Mar
found 14 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
Hotel Maya Kuala Lumpur City Center: Luxury hotel with free WiFi and free parking. Located near a metro station.
The best travel advise I love wotif rate 10/10
Reviewed on 12 Feb 2023
Pelangi Beach Resort & Spa, Langkawi
Price was AU$3,719, price is now AU$2,673 per person
AU$2,673
per person
14 Mar - 22 Mar
found 1 day ago
Return direct flight included
Adelaide (ADL) 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
Impiana KLCC Hotel
Kuala Lumpur City Centre
Price was AU$1,211, price is now AU$892 per person
AU$892
per person
25 Mar - 29 Mar
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Impiana KLCC Hotel: Hotel with free WiFi and an outdoor pool. Located next to the convention 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.
Impiana KLCC Hotel
Kuala Lumpur City Centre
Price was AU$929, price is now AU$699 per person
AU$699
per person
27 Mar - 30 Mar
found 14 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Impiana KLCC Hotel: Hotel with free WiFi and an outdoor pool. Located next to the convention 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
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Price was AU$1,506, price is now AU$1,441 per person
AU$1,441
per person
27 Mar - 30 Mar
found 14 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 business district.
Fantastic facilities and location
Reviewed on 28 Mar 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was AU$1,659, price is now AU$1,354 per person
AU$1,354
per person
17 Apr - 19 Apr
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 by the sea.
Staff made this place what it is
Reviewed on 9 July 2024
Romantic holiday packages for 4 nights
Price found within the past 48 hours. Click for updated prices.
Impiana KLCC Hotel
Kuala Lumpur City Centre
Price was AU$1,211, price is now AU$892 per person
AU$892
per person
25 Mar - 29 Mar
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Impiana KLCC Hotel: Hotel with free WiFi and an outdoor pool. Located next to the convention 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
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was AU$2,776, price is now AU$2,117 per person
AU$2,117
per person
2 Apr - 6 Apr
found 22 hours 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
Pelangi Beach Resort & Spa, Langkawi
Price was AU$2,422, price is now AU$1,934 per person
AU$1,934
per person
2 Apr - 6 Apr
found 22 hours 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
Romantic holiday packages for 5 nights
Price found within the past 48 hours. Click for updated prices.
Hotel Maya Kuala Lumpur City Center
Golden Triangle
Price was AU$738, price is now AU$563 per person
AU$563
per person
14 Mar - 19 Mar
found 14 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
Hotel Maya Kuala Lumpur City Center: Luxury hotel with free WiFi and free parking. Located near a metro station.
The best travel advise I love wotif rate 10/10
Reviewed on 12 Feb 2023
Impiana KLCC Hotel
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$999, price is now AU$650 per person
AU$650
per person
14 Mar - 19 Mar
found 14 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
Impiana KLCC Hotel: Hotel with free WiFi and an outdoor pool. Located next to the convention 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
G Hotel Gurney
Downtown George Town
Price was AU$1,108, price is now AU$920 per person
AU$920
per person
14 Mar - 19 Mar
found 14 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
G Hotel Gurney: Luxury hotel with free WiFi and free parking. Located next to a shopping centre.
It’s what I expected from a 5 star hotel
Reviewed on 7 Sept 2025
Romantic holiday packages for 6-7 nights
Price found within the past 48 hours. Click for updated prices.
La Villa Langkawi - Private Pool
Save 100% on your flight
Price was AU$2,695, price is now AU$1,824 per person
AU$1,824
per person
2 May - 9 May
found 9 hours ago
Return direct flight included
Brisbane (BNE) to Langkawi (LGK)
La Villa Langkawi - Private Pool: Hotel with free WiFi and free valet parking. Guests love the helpful staff!
This villa was amazing so much privacy you have your own pool
And to top that off the service was wow!! We had Bella with ya our whole trip and she was super helpful will definitely be recommending!!!
Reviewed on 25 Apr 2019
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was AU$3,857, price is now AU$2,653 per person
AU$2,653
per person
1 Apr - 8 Apr
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
Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
Price was AU$3,318, price is now AU$2,387 per person
AU$2,387
per person
1 Apr - 8 Apr
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
Romantic accommodations in Malaysia
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
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
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
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$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
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
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
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$265 Return, found 6 days ago
AU$265
Return
found 6 days ago
PER
Perth
KUL
Kuala Lumpur Intl.
AU$287 Return, found 12 hours ago
AU$287
Return
found 12 hours ago
PER
Perth
KUL
Kuala Lumpur Intl.
AU$310 Return, found 12 hours ago
AU$310
Return
found 12 hours ago
PER
Perth
BKI
Kota Kinabalu Intl.
AU$317 Return, found 5 days ago
AU$317
Return
found 5 days ago
PER
Perth
PEN
Penang Intl.
AU$320 Return, found 1 day ago
AU$320
Return
found 1 day ago
PER
Perth
SZB
Sultan Abdul Aziz Shah
AU$374 Return, found 12 hours ago
AU$374
Return
found 12 hours ago
PER
Perth
LGK
Langkawi Intl.
AU$508 Return, found 1 day ago
AU$508
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.
