Malaysia Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Adults Only hotel deals in Malaysia
Price found within the past 48 hours. Click for updated prices.
Ambong Rainforest Retreat
Save 100% on your flight
Price was AU$2,465, price is now AU$1,633 per person
AU$1,633
per person
31 May - 7 June
found 10 hours ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
9.6/10 Exceptional! (347 reviews)
Nice spacious room, good food and very friendly and accommodating staff. We loved our stay there!
Reviewed on 4 Jan 2026
Tanjung Rhu Resort
Save 100% on your flight
Price was AU$2,003, price is now AU$1,375 per person
AU$1,375
per person
31 May - 7 June
found 10 hours ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
9/10 Wonderful! (1,005 reviews)
Nature and scenery is beautiful but property neeeds to be renewed
Reviewed on 2 Apr 2026
5* Adults Only holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort
Save 100% on your flight
Price was AU$2,003, price is now AU$1,375 per person
AU$1,375
per person
31 May - 7 June
found 10 hours ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
9/10 Wonderful! (1,005 reviews)
Nature and scenery is beautiful but property neeeds to be renewed
Reviewed on 2 Apr 2026
4 Night Adults Only holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Prescott Hotel Bukit Bintang
Imbi
Price was AU$609, price is now AU$522 per person
AU$522
per person
25 May - 29 May
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.4/10 Good! (183 reviews)
Hotel is clean ok. Room has no window. Bathroom small tight, no vanity space, no shower curtain, shower water splashing everywhere on the floor.
Reviewed on 10 Oct 2025
Top Adults Only Malaysia Hotels
5 Heeren
5, Jalan Tun Tan Cheng Lock Malacca City
The price is AU$260 per night from 10 Apr to 11 Apr
AU$260
10 Apr - 11 Apr
includes taxes & fees
Stay at this business-friendly hotel in Malacca City. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Jonker Street Night Market ...
Alami Garden Hotel
1-13, Block 1, Presint Alami, No.2 Shah Alam Selangor
The price is AU$58 per night from 28 Apr to 29 Apr
AU$58
28 Apr - 29 Apr
includes taxes & fees
Stay at this hotel in Shah Alam. Enjoy free Wi-Fi, parking (surcharge) and a 24-hour front desk. Popular attractions Sunway Pyramid Mall and AEON MALL Shah Alam ...
7.4/10 Good! (34 reviews)
Amazing experience, the staff were really kind and the place is so clean! highly recommended, will stay there again definitely
Reviewed on 5 Nov 2025
Ambong Rainforest Retreat
Jalan Teluk Baru Langkawi Kedah
The price is AU$344 per night from 9 May to 10 May
AU$344
9 May - 10 May
includes taxes & fees
Stay at this spa resort in Langkawi. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.6/10 Exceptional! (347 reviews)
Nice spacious room, good food and very friendly and accommodating staff. We loved our stay there!
Reviewed on 4 Jan 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
