Malaysia Adults Only Vacations

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

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to ₩234,741 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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 Rasa Sayang, Penang
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

5* Adults Only vacations in Malaysia

Price found within the past 48 hours. Click for updated prices.
Shangri-La Rasa Sayang, Penang
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 Rasa Sayang, Penang
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 ₩174,265 per night from Jul 8 to Jul 9
₩174,265
₩192,725 total
Jul 8 - Jul 9
includes taxes & fees
Stay at this 3.5-star business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jonker Street Night ...
9.6/10 Exceptional! (85 reviews)
Night at the museum!
"Quirky hotel with lots of history and antiques. Good size double room suite for families."

Reviewed on Jun 28, 2025

5 Heeren
Ambong Rainforest Retreat
Ambong Rainforest Retreat
4 out of 5
Jalan Teluk Baru, Pantai Tengah, Langkawi, Kedah
  • 7 hours drive from Petronas Twin Towers
The price is ₩344,277 per night from Jul 11 to Jul 12
₩344,277
₩349,119 total
Jul 11 - Jul 12
includes taxes & fees
Stay at this 4-star 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! (343 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, Off Jalan Pudu, Bukit Bintang, Kuala Lumpur
  • 24 min walk from Petronas Twin Towers
Stay at this 3-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Berjaya Times Square ...
"Very convenient place to stay,. walking distance to shopping mall as well"

Reviewed on Jun 1, 2023

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.