Romantic Holidays in Malaysia
Best romantic holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Gayana Marine Resort
Save 100% on your flight
Price was AU$1,796, price is now AU$1,137 per person
AU$1,137
per person
21 Feb - 24 Feb
found 1 day ago
Return flight included
Singapore (SIN) 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
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was AU$1,879, price is now AU$1,298 per person
AU$1,298
per person
21 Feb - 24 Feb
found 1 day ago
Return direct flight included
Singapore (SIN) 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
La Villa Langkawi - Private Pool
Price was AU$2,546, price is now AU$1,845 per person
AU$1,845
per person
1 Apr - 8 Apr
found 9 hours ago
Return direct flight included
Perth (PER) 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
Romantic holiday packages for 3 nights
Price found within the past 48 hours. Click for updated prices.
Gayana Marine Resort
Save 100% on your flight
Price was AU$1,796, price is now AU$1,137 per person
AU$1,137
per person
21 Feb - 24 Feb
found 1 day ago
Return flight included
Singapore (SIN) 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
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was AU$1,879, price is now AU$1,298 per person
AU$1,298
per person
21 Feb - 24 Feb
found 1 day ago
Return direct flight included
Singapore (SIN) 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
La Villa Langkawi - Private Pool
Save 100% on your flight
Price was AU$1,708, price is now AU$1,261 per person
AU$1,261
per person
21 Feb - 24 Feb
found 1 day ago
Return direct flight included
Singapore (SIN) 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
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 12 hours 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,778, price is now AU$2,014 per person
AU$2,014
per person
2 Apr - 6 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
Price was AU$2,424, price is now AU$1,879 per person
AU$1,879
per person
2 Apr - 6 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 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$932, price is now AU$744 per person
AU$744
per person
8 Apr - 13 Apr
found 1 day ago
Return 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
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Price was AU$1,725, price is now AU$1,606 per person
AU$1,606
per person
1 Apr - 6 Apr
found 1 day 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
DoubleTree by Hilton Putrajaya Lakeside
Price was AU$1,022, price is now AU$1,022 per person
AU$1,022
per person
1 Apr - 6 Apr
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
DoubleTree by Hilton Putrajaya Lakeside: Luxury hotel with free WiFi and an outdoor pool. Located near the airport.
Romantic holiday packages for 6-7 nights
Price found within the past 48 hours. Click for updated prices.
La Villa Langkawi - Private Pool
Price was AU$2,546, price is now AU$1,845 per person
AU$1,845
per person
1 Apr - 8 Apr
found 9 hours ago
Return direct flight included
Perth (PER) 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 9 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
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 9 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 accommodations in Malaysia
Telaga Harbour Park Langkawi Kedah
Fully refundableReserve now, pay when you stay
The price is AU$837 per night from 24 Feb to 25 Feb
AU$837
24 Feb - 25 Feb
includes taxes & fees
9.6/10 Exceptional! (1,003 reviews)
Couples like: full-service spa, restaurant with ocean view, hot tub, on the beach
Travellers say...
Wonderful location, staff and room.
Reviewed on 8 Feb 2026
10 Lebuh Farquhar George Town Penang
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$203 per night from 17 Mar to 18 Mar
AU$203
17 Mar - 18 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,002 reviews)
Couples like: full-service spa, couples spa treatments, beachfront dining, hot tub
Travellers say...
Good hotel
Reviewed on 27 Jan 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$62 per night from 24 Feb to 25 Feb
AU$62
24 Feb - 25 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.
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$528 Return, found 6 days ago
AU$528
Return
found 6 days ago
SYD
Kingsford Smith Intl.
SZB
Sultan Abdul Aziz Shah
AU$547 Return, found 6 days ago
AU$547
Return
found 6 days ago
SYD
Kingsford Smith Intl.
BKI
Kota Kinabalu Intl.
AU$610 Return, found 5 days ago
AU$610
Return
found 5 days ago
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$781 Return, found 2 days ago
AU$781
Return
found 2 days ago
BNE
Brisbane
BKI
Kota Kinabalu Intl.
AU$995 Return, found 3 days ago
AU$995
Return
found 3 days ago
BNE
Brisbane
SZB
Sultan Abdul Aziz Shah
AU$1,479 Return, found 1 day ago
AU$1,479
Return
found 1 day ago
SYD
Kingsford Smith Intl.
PEN
Penang Intl.
AU$1,726 Return, found 5 days ago
AU$1,726
Return
found 5 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.
