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 NT$5,067 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 vacation packages in Malaysia

Price found within the past 48 hours. Click for updated prices.
Shangri-La Tanjung Aru, Kota Kinabalu
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

5* Adults Only vacations in Malaysia

Price found within the past 48 hours. Click for updated prices.
Shangri-La Tanjung Aru, Kota Kinabalu
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

4 Night Adults Only vacations in Malaysia

Price found within the past 48 hours. Click for updated prices.
Shangri-La Tanjung Aru, Kota Kinabalu
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

Top Adults Only Malaysia Hotels

Ambong Rainforest Retreat

Ambong Rainforest Retreat

4 out of 5
Jalan Teluk Baru Langkawi Kedah
  • 7 hours drive from Petronas Twin Towers
The price is NT$7,381 per night from Nov 27 to Nov 28
NT$7,381
NT$7,496 total
Nov 27 - Nov 28
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! (344 reviews)
Amazing staff, facilities were excellent, thoroughly enjoyed our stay and will definitely be coming back

Reviewed on 2024/11/24

Ambong Rainforest Retreat
Casa del Mar, Langkawi

Casa del Mar, Langkawi

4 out of 5
Jalan Pantai Cenang Langkawi Kedah
  • 7 hours drive from Petronas Twin Towers
The price is NT$9,555 per night from Nov 27 to Nov 28
NT$9,555
NT$9,670 total
Nov 27 - Nov 28
includes taxes & fees
Book a stay at this beach resort in Langkawi. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
9.6/10 Exceptional! (266 reviews)
The service of the staffs was really flexible and thoughtful.

Reviewed on 2025/9/9

Casa del Mar, Langkawi
Discovery Cafe & Guest House

Discovery Cafe & Guest House

2 out of 5
No.3, Jalan Bunga Raya Malacca City Malacca
  • 3 hours drive from Petronas Twin Towers
Stay at this hostel in Malacca City. Enjoy free WiFi, an airport shuttle (surcharge), and concierge services. Popular attractions Jonker Street Night Market ...
Aircon not working, beds really uncomfortable.. Otherwise, staff very friendly and helpful.

Reviewed on 2017/3/26

Discovery Cafe & Guest House
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.