Malaysia Adults Only Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Flight and Adults Only hotel deals in Malaysia

Price found within the past 48 hours. Click for updated prices.
Ambong Rainforest Retreat

Ambong Rainforest Retreat

CA $1,909
per person
Dec 12 - Dec 18
found 2 hours ago
Roundtrip non-stop flight included
Colombo (CMB) to Langkawi (LGK)
9.6/10 Exceptional! (353 reviews)
When we arrived at Ambong - we were completely lost for words, the view, the attention to detail and the overall warmth and service from the team were better than 10/10. We’ve stayed all over LANGKAWI across different 5* hotels and Ambong wins hands down for the service and cleanliness of the rooms. In particular, we want to thank Nizal and Shaffy for coming to drive us up to our room and always with a smile! The breakfast and restaurant are amazing. Great quality and extensive! We had the meat breakfast at Rimba (Ambong Pool Villas restaurant) which has incredible views over the water and is perfect for sunset dinner and drinks but also really loved the vegan breakfast at the rainforest restaurant … maybe even MORE! (Thank you Nizal for the recommendation). The dusky monkeys are such a wonderful treat, waking up and watching them from our bedroom window was so special. The room was always made up perfectly, and their turndown service was really appreciated as they made the room perfect to retreat to after a long day of exploring the island. A few practical bits to note - the pool area is quite shaded due to the rainforest around which is perfect in the heat, but it could have been spruced up a little in the morning. The room was very high up into the mountain which was perfect for the views, but it does mean you must rely on their shuttle service - although we enjoyed a few walks up and down for our health!

Reviewed on Sep 13, 2026

Casa del Mar, Langkawi

Casa del Mar, Langkawi

CA $2,445
per person
Dec 12 - Dec 18
found 2 hours ago
Roundtrip non-stop flight included
Colombo (CMB) to Langkawi (LGK)
9.6/10 Exceptional! (271 reviews)
We had the best time at Casa del Mar. The hotel is truly amazing. The staff is very helpful, attentive and they always did everything they could to ensure we’re having the best experience. The restaurant is very good. Definitely recommend it! We’ll definitely stay here again next time we’re in Langkawi.

Reviewed on Aug 9, 2026

Shangri-La Rasa Sayang, Penang

Shangri-La Rasa Sayang, Penang

Batu Ferringhi
CA $2,358
per person
Nov 23 - Nov 29
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Penang (PEN)
9/10 Wonderful! (1,004 reviews)
An amazing stay with beautiful facilities and friendly caring staff. We felt very looked after. Definitely recommend the Rasa wing and the benefits of this, with no children and peace and quiet (for the most part). Afternoon tea was delightful, evening cocktails very morish!! The only downside were the overly attentive gardeners who, armed with leaf blowers would be constantly noisily working throughout the day, it was quite disturbing! Thank goodness for noise cancelling headphones, but really for a five star resort this should not have been required!! Would we go back….yes we would.

Reviewed on Oct 2, 2026

Japamala Resort by Samadhi

Japamala Resort by Samadhi

CA $5,327
per person
Dec 27 - Jan 2
found 5 hours ago
Roundtrip flight included
Toronto (YTO) to Johor Bahru (JHB)
9.4/10 Exceptional! (103 reviews)
Great staffs, beautiful and rustic settting

Reviewed on Nov 1, 2025

Tanjung Rhu Resort

Tanjung Rhu Resort

CA $2,709
per person
Dec 15 - Dec 19
found 21 hours ago
Roundtrip flight included
Toronto (YYZ) to Langkawi (LGK)
9/10 Wonderful! (1,001 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

5* Adults Only holidays in Malaysia

Price found within the past 48 hours. Click for updated prices.
Shangri-La Rasa Sayang, Penang

Shangri-La Rasa Sayang, Penang

Batu Ferringhi
CA $2,358
per person
Nov 23 - Nov 29
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Penang (PEN)
9/10 Wonderful! (1,004 reviews)
An amazing stay with beautiful facilities and friendly caring staff. We felt very looked after. Definitely recommend the Rasa wing and the benefits of this, with no children and peace and quiet (for the most part). Afternoon tea was delightful, evening cocktails very morish!! The only downside were the overly attentive gardeners who, armed with leaf blowers would be constantly noisily working throughout the day, it was quite disturbing! Thank goodness for noise cancelling headphones, but really for a five star resort this should not have been required!! Would we go back….yes we would.

Reviewed on Oct 2, 2026

Tanjung Rhu Resort

Tanjung Rhu Resort

CA $2,709
per person
Dec 15 - Dec 19
found 21 hours ago
Roundtrip flight included
Toronto (YYZ) to Langkawi (LGK)
9/10 Wonderful! (1,001 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

4 Night Adults Only holidays in Malaysia

Price found within the past 48 hours. Click for updated prices.
Villa Molek

Villa Molek

CA $2,522
per person
Dec 15 - Dec 19
found 21 hours ago
Roundtrip flight included
Toronto (YYZ) to Langkawi (LGK)
9.2/10 Wonderful! (70 reviews)
Excellent location - easy walking distance of the main "strip" whilst not being in the middle of it all so far quieter. General facilities very good. Don't expect high-end luxury but if you are looking for somewhere clean, comfortable and with everything you need then Villa Molek is a great value stay

Reviewed on May 16, 2026

Ambong Rainforest Retreat

Ambong Rainforest Retreat

CA $2,859
per person
Dec 15 - Dec 19
found 21 hours ago
Roundtrip flight included
Toronto (YYZ) to Langkawi (LGK)
9.6/10 Exceptional! (353 reviews)
When we arrived at Ambong - we were completely lost for words, the view, the attention to detail and the overall warmth and service from the team were better than 10/10. We’ve stayed all over LANGKAWI across different 5* hotels and Ambong wins hands down for the service and cleanliness of the rooms. In particular, we want to thank Nizal and Shaffy for coming to drive us up to our room and always with a smile! The breakfast and restaurant are amazing. Great quality and extensive! We had the meat breakfast at Rimba (Ambong Pool Villas restaurant) which has incredible views over the water and is perfect for sunset dinner and drinks but also really loved the vegan breakfast at the rainforest restaurant … maybe even MORE! (Thank you Nizal for the recommendation). The dusky monkeys are such a wonderful treat, waking up and watching them from our bedroom window was so special. The room was always made up perfectly, and their turndown service was really appreciated as they made the room perfect to retreat to after a long day of exploring the island. A few practical bits to note - the pool area is quite shaded due to the rainforest around which is perfect in the heat, but it could have been spruced up a little in the morning. The room was very high up into the mountain which was perfect for the views, but it does mean you must rely on their shuttle service - although we enjoyed a few walks up and down for our health!

Reviewed on Sep 13, 2026

Tanjung Rhu Resort

Tanjung Rhu Resort

CA $2,709
per person
Dec 15 - Dec 19
found 21 hours ago
Roundtrip flight included
Toronto (YYZ) to Langkawi (LGK)
9/10 Wonderful! (1,001 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

Adults Only Hotels in Malaysia

5 Heeren

5 Heeren

5, Jalan Tun Tan Cheng Lock Malacca City
  • 3 hours drive from Petronas Twin Towers
CA $209
CA $248 total
Oct 6 - Oct 7
includes taxes & fees
Book a stay at this business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jonker Street Night ...
5 Heeren
Alami Garden Hotel

Alami Garden Hotel

1-13, Block 1, Presint Alami, No.2 Shah Alam Selangor
  • 32 min drive from Petronas Twin Towers
CA $31
CA $42 total
Oct 5 - Oct 6
includes taxes & fees
Stay at this hotel in Shah Alam. Enjoy free WiFi, 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 Nov 5, 2025

Alami Garden Hotel
Ambong Rainforest Retreat

Ambong Rainforest Retreat

Jalan Teluk Baru Langkawi Kedah
  • 7 hours drive from Petronas Twin Towers
CA $332
CA $337 total
Oct 6 - Oct 7
includes taxes & fees
Book a stay at this spa resort in Langkawi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
9.6/10 Exceptional! (353 reviews)
"When we arrived at Ambong - we were completely lost for words, the view, the attention to detail and the overall warmth and service from the team were better than 10/10. We’ve stayed all over LANGKAWI across different 5* hotels and Ambong wins hands down for the service and cleanliness of the rooms. ..."

Reviewed on Sep 13, 2026

Ambong Rainforest Retreat
See all 13,416 properties in Malaysia
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 vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.