Malaysia Adults Only Vacations

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

Black Friday sale: Save 30% or more on select packages

Show deals

Top Adults Only vacation packages in Malaysia

Price found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort
Ambong Rainforest Retreat
Villa Samadhi by Samadhi
Shangri-La Tanjung Aru, Kota Kinabalu
Casa del Mar, Langkawi
Don't see what you're looking for?
See all available trips from Tokyo to Malaysia
View all trips

5* Adults Only vacations in Malaysia

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

3 Night Adults Only vacations in Malaysia

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

4 Night Adults Only vacations in Malaysia

Price found within the past 48 hours. Click for updated prices.
Villa Samadhi by Samadhi
Villa Molek
Ambong Rainforest Retreat
Don't see what you're looking for?
See all available trips from Tokyo to Malaysia
View all trips

Top Adults Only Malaysia Hotels

5 Heeren

5 Heeren

3.5 out of 5
5, Jalan Tun Tan Cheng Lock Malacca City
  • 3 hours drive from Petronas Twin Towers
The price is ¥22,178 per night from Nov 29 to Nov 30
¥22,178
¥26,326 total
Nov 29 - Nov 30
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 ...
9.8/10 Exceptional! (98 reviews)
"Excellent small boutique hotel in Malacca. Very friendly staff with a great local style breakfast. Safe, clean and friendly… what more could you want!"

Reviewed on Nov 4, 2026

5 Heeren
Alami Garden Hotel

Alami Garden Hotel

3 out of 5
1-13, Block 1, Presint Alami, No.2 Shah Alam Selangor
  • 32 min drive from Petronas Twin Towers
The price is ¥4,296 per night from Dec 23 to Dec 24
¥4,296
¥5,664 total
Dec 23 - Dec 24
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! (35 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

4 out of 5
Jalan Teluk Baru Langkawi Kedah
  • 7 hours drive from Petronas Twin Towers
The price is ¥37,090 per night from Nov 29 to Nov 30
¥37,090
¥37,669 total
Nov 29 - Nov 30
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
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.