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.
Tanjung Rhu Resort
Save 100% on your flight
Price was AU$463, price is now AU$377 per person
AU$377
per person
8 Apr - 10 Apr
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,000 reviews)
This was the nearest thing to paradise ! Exceptional staff who were always happy ! And to help, rooms lovely clean and well stocked , Sea to die for , highly recommend this place
Reviewed on 5 Jan 2026
Villa Samadhi by Samadhi - Age 12 and Above Only
Price was AU$2,239, price is now AU$1,707 per person
AU$1,707
per person
2 Apr - 6 Apr
found 22 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (249 reviews)
Great staff. Quaint building.
Nice place. One negative, the place required maintenance.
The air conditioning was totally inadequate. The temperature in the bathroom was always 25+C, very sweaty
Reviewed on 5 June 2025
Ambong Rainforest Retreat
Price was AU$2,499, price is now AU$1,878 per person
AU$1,878
per person
4 Apr - 8 Apr
found 23 hours ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
9.6/10 Exceptional! (345 reviews)
Nice spacious room, good food and very friendly and accommodating staff. We loved our stay there!
Reviewed on 4 Jan 2026
Shangri-La Rasa Sayang, Penang
Batu Ferringhi
Price was AU$1,553, price is now AU$1,524 per person
AU$1,524
per person
4 Apr - 8 Apr
found 23 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
9/10 Wonderful! (1,000 reviews)
Everything about this hotel was incredible. We have stayed at countless hotels worldwide and could not rank any higher. The service was amazing. They went above and beyond to assist with my need for water suitable for a CPAP. The food excellent. The grounds were breathtaking and well attended. Loved it.
Reviewed on 14 Jan 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$463, price is now AU$377 per person
AU$377
per person
8 Apr - 10 Apr
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,000 reviews)
This was the nearest thing to paradise ! Exceptional staff who were always happy ! And to help, rooms lovely clean and well stocked , Sea to die for , highly recommend this place
Reviewed on 5 Jan 2026
Shangri-La Rasa Sayang, Penang
Batu Ferringhi
Price was AU$1,553, price is now AU$1,524 per person
AU$1,524
per person
4 Apr - 8 Apr
found 23 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
9/10 Wonderful! (1,000 reviews)
Everything about this hotel was incredible. We have stayed at countless hotels worldwide and could not rank any higher. The service was amazing. They went above and beyond to assist with my need for water suitable for a CPAP. The food excellent. The grounds were breathtaking and well attended. Loved it.
Reviewed on 14 Jan 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$917, price is now AU$865 per person
AU$865
per person
2 Apr - 6 Apr
found 22 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.4/10 Good! (182 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
Villa Samadhi by Samadhi - Age 12 and Above Only
Price was AU$2,239, price is now AU$1,707 per person
AU$1,707
per person
2 Apr - 6 Apr
found 22 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (249 reviews)
Great staff. Quaint building.
Nice place. One negative, the place required maintenance.
The air conditioning was totally inadequate. The temperature in the bathroom was always 25+C, very sweaty
Reviewed on 5 June 2025
Top Adults Only Malaysia Hotels
5 Heeren
5, Jalan Tun Tan Cheng Lock Malacca City
The price is AU$262 per night from 23 Mar to 24 Mar
AU$262
23 Mar - 24 Mar
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 ...
9.8/10 Exceptional! (94 reviews)
Such a lovely hotel with a kind and considerate staff and the best breakfast spread.
Reviewed on 31 Oct 2025
Alami Garden Hotel
1-13, Block 1, Presint Alami, No.2 Shah Alam Selangor
The price is AU$63 per night from 22 Feb to 23 Feb
AU$63
22 Feb - 23 Feb
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 i-City are located ...
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
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.
