Malaysia Adults Only Vacations

Book a Adults Only Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ₩1,660,000 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

Top Adults Only Malaysia Hotels

5 Heeren

5 Heeren

5, Jalan Tun Tan Cheng Lock Malacca City
  • 10 hours drive from Cenang Beach
₩207,053
₩228,436 total
Sep 1 - Sep 2
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
  • 7 hours drive from Cenang Beach
₩32,154
₩43,104 total
Aug 9 - Aug 10
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
  • 28 min walk from Cenang Beach
₩322,811
₩327,974 total
Sep 1 - Sep 2
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! (350 reviews)
"The staff is very attentive to all our needs. The spa is best we’ve experienced! Wildlife viewing from our room and restaurants was incredible! This resort is a fantastic adventure, especially for couples."

Reviewed on Jul 16, 2026

Ambong Rainforest Retreat
See all 13,334 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.