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 ₩234,741 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
Ambong Rainforest Retreat
Casa del Mar, Langkawi
Don't see what you're looking for?
See all available trips from Seoul 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 Seoul to Malaysia
View all trips

3 Night Adults Only vacations in Malaysia

Price found within the past 48 hours. Click for updated prices.
Ambong Rainforest Retreat
Shangri-La Tanjung Aru, Kota Kinabalu
Don't see what you're looking for?
See all available trips from Seoul 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 Seoul 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 ₩219,426 per night from Dec 4 to Dec 5
₩219,426
₩241,953 total
Dec 4 - Dec 5
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.6/10 Exceptional! (93 reviews)
Such a lovely hotel with a kind and considerate staff and the best breakfast spread.

Reviewed on Oct 31, 2025

5 Heeren
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 ₩395,066 per night from Dec 3 to Dec 4
₩395,066
₩400,394 total
Dec 3 - Dec 4
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 Nov 24, 2024

Ambong Rainforest Retreat
Prescott Hotel Bukit Bintang

Prescott Hotel Bukit Bintang

3 out of 5
No 77, Jalan Changkat Thambi Dollah Kuala Lumpur
  • 24 min walk from Petronas Twin Towers
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Berjaya Times Square ...
7.2/10 Good! (181 reviews)
Hotel is clean ok. Room has no window. Bathroom small tight, no vanity space, no shower curtain, shower water splashing everywhere on the floor.

Reviewed on Oct 10, 2025

Prescott Hotel Bukit Bintang
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.