
Malaysia Adults Only Vacations
Book a Adults Only Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$5,067 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 easyPlan, 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
Tanjung Aru
Price was NT$22,626, price is now NT$21,936 per person
NT$21,936
per person
Jan 8 - Jan 12
found 5 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
Excellent hotel service!
Reviewed on 2025/11/14
5* Adults Only vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was NT$22,626, price is now NT$21,936 per person
NT$21,936
per person
Jan 8 - Jan 12
found 5 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
Excellent hotel service!
Reviewed on 2025/11/14
4 Night Adults Only vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was NT$22,626, price is now NT$21,936 per person
NT$21,936
per person
Jan 8 - Jan 12
found 5 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
Excellent hotel service!
Reviewed on 2025/11/14
Top Adults Only Malaysia Hotels

Ambong Rainforest Retreat
Jalan Teluk Baru Langkawi Kedah
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

Casa del Mar, Langkawi
Jalan Pantai Cenang Langkawi Kedah
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

Discovery Cafe & Guest House
No.3, Jalan Bunga Raya Malacca City Malacca
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
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 Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
