
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 £750 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.

Shangri-La Rasa Sayang, Penang
Batu Ferringhi
Price was £293, price is now £275 per person
£275
per person
12 Jun - 15 Jun
found 24 hours ago
Return flight included
Kuala Lumpur (KUL) to Penang (PEN)
9/10 Wonderful! (1,001 reviews)
A beautiful hotel which is immaculately maintained. The gardens are right on the coast, but there is no beach access directly from the hotel. We stayed in the Rasa wing which included free soft drinks by the pool, daily afternoon tea and cocktails and canapés each evening. There were several dining options within the hotel, with many other choices available just a short walk away. Staff are friendly and extremely helpful. We would thoroughly recommend for a relaxing stay.
Reviewed on 4 May 2026

Ambong Rainforest Retreat
Price was £1,651, price is now £1,170 per person
£1,170
per person
19 Jun - 25 Jun
found 1 day 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

Villa Samadhi by Samadhi - Age 12 and Above Only
Price was £1,366, price is now £1,050 per person
£1,050
per person
8 Jun - 13 Jun
found 1 day ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (250 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 Jun 2025

Tanjung Rhu Resort
Price was £1,932, price is now £1,661 per person
£1,661
per person
26 Jul - 1 Aug
found 10 hours ago
Return flight included
London (LON) to Langkawi (LGK)
9/10 Wonderful! (1,005 reviews)
Amazing place for relaxation and holidaying in Langkawi. We stayed for 5 days and were 2 teenagers and 2 parents staying in a 2 bed family suite. It had a separate lounge and was fine for our purposes. The resort has two great pools, beach and other things to do. Very reasonably priced especially during happy hour. Be wary of eating food at the restaurants outside the property at the end of the beach. All in all a fantastic place to relax.
Reviewed on 25 Apr 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.

Shangri-La Rasa Sayang, Penang
Batu Ferringhi
Price was £293, price is now £275 per person
£275
per person
12 Jun - 15 Jun
found 24 hours ago
Return flight included
Kuala Lumpur (KUL) to Penang (PEN)
9/10 Wonderful! (1,001 reviews)
A beautiful hotel which is immaculately maintained. The gardens are right on the coast, but there is no beach access directly from the hotel. We stayed in the Rasa wing which included free soft drinks by the pool, daily afternoon tea and cocktails and canapés each evening. There were several dining options within the hotel, with many other choices available just a short walk away. Staff are friendly and extremely helpful. We would thoroughly recommend for a relaxing stay.
Reviewed on 4 May 2026

Tanjung Rhu Resort
Price was £1,932, price is now £1,661 per person
£1,661
per person
26 Jul - 1 Aug
found 10 hours ago
Return flight included
London (LON) to Langkawi (LGK)
9/10 Wonderful! (1,005 reviews)
Amazing place for relaxation and holidaying in Langkawi. We stayed for 5 days and were 2 teenagers and 2 parents staying in a 2 bed family suite. It had a separate lounge and was fine for our purposes. The resort has two great pools, beach and other things to do. Very reasonably priced especially during happy hour. Be wary of eating food at the restaurants outside the property at the end of the beach. All in all a fantastic place to relax.
Reviewed on 25 Apr 2026
Don't see what you're looking for?
See all available trips from Kuala Lumpur to Malaysia
View all trips3 Night Adults Only holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.

Shangri-La Rasa Sayang, Penang
Batu Ferringhi
Price was £293, price is now £275 per person
£275
per person
12 Jun - 15 Jun
found 24 hours ago
Return flight included
Kuala Lumpur (KUL) to Penang (PEN)
9/10 Wonderful! (1,001 reviews)
A beautiful hotel which is immaculately maintained. The gardens are right on the coast, but there is no beach access directly from the hotel. We stayed in the Rasa wing which included free soft drinks by the pool, daily afternoon tea and cocktails and canapés each evening. There were several dining options within the hotel, with many other choices available just a short walk away. Staff are friendly and extremely helpful. We would thoroughly recommend for a relaxing stay.
Reviewed on 4 May 2026
Don't see what you're looking for?
See all available trips from Kuala Lumpur to Malaysia
View all trips4 Night Adults Only holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.

Shangri-La Rasa Sayang, Penang
Batu Ferringhi
Price was £570, price is now £545 per person
£545
per person
30 Jun - 4 Jul
found 1 day ago
Return flight included
Bangkok (BKK) to Penang (PEN)
9/10 Wonderful! (1,001 reviews)
A beautiful hotel which is immaculately maintained. The gardens are right on the coast, but there is no beach access directly from the hotel. We stayed in the Rasa wing which included free soft drinks by the pool, daily afternoon tea and cocktails and canapés each evening. There were several dining options within the hotel, with many other choices available just a short walk away. Staff are friendly and extremely helpful. We would thoroughly recommend for a relaxing stay.
Reviewed on 4 May 2026
Top Adults Only Malaysia Hotels

5 Heeren
5, Jalan Tun Tan Cheng Lock Malacca City
The price is £126 per night from 8 May to 9 May
£126
8 May - 9 May
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
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 £155 per night from 6 Jun to 7 Jun
£155
6 Jun - 7 Jun
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.










