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
Save 100% on your flight
Price was £825, price is now £491 per person
£491
per person
5 Jun - 12 Jun
just found
Return flight included
Kuala Lumpur (KUL) 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 £984, price is now £528 per person
£528
per person
5 Jun - 12 Jun
just found
Return flight included
Kuala Lumpur (KUL) 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 10 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
Don't see what you're looking for?
See all available trips from Kuala Lumpur to Malaysia
View all trips5* 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 £825, price is now £491 per person
£491
per person
5 Jun - 12 Jun
just found
Return flight included
Kuala Lumpur (KUL) 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 10 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
Don't see what you're looking for?
See all available trips from Kuala Lumpur to Malaysia
View all tripsTop 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.
