Malaysia Adults Only Holidays
Book a Adults Only Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £335 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 easyPackages with flights are ATOL protected
Top flight + Adults Only hotel deals in Malaysia
Price found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort
Price was £1,186, price is now £965 per person
£965
per person
8 May - 14 May
found 24 hours ago
Return flight included
London (LON) to Langkawi (LGK)
9/10 Wonderful! (1,002 reviews)
I can not speak more highly enough about this hotel and its staff!!! It’s a slice of paradise !!! You will not be disappointed
Reviewed on 2 Mar 2026
Ambong Rainforest Retreat
Price was £1,500, price is now £1,120 per person
£1,120
per person
22 Apr - 28 Apr
found 3 hours ago
Return flight included
London (LON) 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
Shangri-la Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was £1,352, price is now £1,270 per person
£1,270
per person
7 Jun - 13 Jun
found 8 hours ago
Return flight included
Dublin (DUB) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,002 reviews)
Fantastic view, warm welcome from staffs, clean room condition
Reviewed on 10 Jan 2026
5* Adults Only holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort
Price was £1,186, price is now £965 per person
£965
per person
8 May - 14 May
found 24 hours ago
Return flight included
London (LON) to Langkawi (LGK)
9/10 Wonderful! (1,002 reviews)
I can not speak more highly enough about this hotel and its staff!!! It’s a slice of paradise !!! You will not be disappointed
Reviewed on 2 Mar 2026
Shangri-la Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was £1,352, price is now £1,270 per person
£1,270
per person
7 Jun - 13 Jun
found 8 hours ago
Return flight included
Dublin (DUB) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,002 reviews)
Fantastic view, warm welcome from staffs, clean room condition
Reviewed on 10 Jan 2026
Top Adults Only Malaysia Hotels
5 Heeren
5, Jalan Tun Tan Cheng Lock Malacca City
The price is £137 per night from 30 Mar to 31 Mar
£137
30 Mar - 31 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 £27 per night from 30 Mar to 31 Mar
£27
30 Mar - 31 Mar
includes taxes & fees
Stay at this hotel in Shah Alam. Enjoy free Wi-Fi, parking (surcharge) and a 24-hour front desk. Popular attractions i-City and Sunway Pyramid Mall 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
The price is £330 per night from 21 Mar to 22 Mar
£330
21 Mar - 22 Mar
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.
More holidays you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
