
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 Rasa Sayang, Penang
Batu Ferringhi
per person
Aug 11 - Aug 15
found 4 hours ago
Roundtrip flight included
Seoul (SEL) to Penang (PEN)
9/10 Wonderful! (1,000 reviews)
Overall a great stay. Rooms spacious and have a great view over the garden, pool and sea view. Staff were really friendly and aside from check in, all incredibly helpful and pleasant. Good breakfast buffet. Great pool options, good gym and even has a par 3 pitch and putt which was a bit of fun. Special shoutout to Karim and Muru. Only downside was the check in - 3pm check in and they still could not get a room ready or allocated to us until 4.30pm (we had to leave 5pm for a booking that they were aware of). We were simply told sorry and had to constantly follow up. Was evdient the resort was not at capacity either. Room was obviously rushed as mugs were missing, used utensils still in room etc. Was rectified urgently by Karim. Would return, hopefully with a better check in experience
Reviewed on Jun 30, 2025

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
per person
Aug 11 - Aug 15
found 4 hours ago
Roundtrip flight included
Seoul (SEL) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
The Shangri-La was a beautiful well kept resort which was so family friendly.
Their attentiveness to those with families was extraordinary. It made our stay so comfortable and pleasant.
We would definitely recommend the Shangri-La to our family and friends.
Reviewed on May 28, 2025
5* Adults Only vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

Shangri-La Rasa Sayang, Penang
Batu Ferringhi
per person
Aug 11 - Aug 15
found 4 hours ago
Roundtrip flight included
Seoul (SEL) to Penang (PEN)
9/10 Wonderful! (1,000 reviews)
Overall a great stay. Rooms spacious and have a great view over the garden, pool and sea view. Staff were really friendly and aside from check in, all incredibly helpful and pleasant. Good breakfast buffet. Great pool options, good gym and even has a par 3 pitch and putt which was a bit of fun. Special shoutout to Karim and Muru. Only downside was the check in - 3pm check in and they still could not get a room ready or allocated to us until 4.30pm (we had to leave 5pm for a booking that they were aware of). We were simply told sorry and had to constantly follow up. Was evdient the resort was not at capacity either. Room was obviously rushed as mugs were missing, used utensils still in room etc. Was rectified urgently by Karim. Would return, hopefully with a better check in experience
Reviewed on Jun 30, 2025

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
per person
Aug 11 - Aug 15
found 4 hours ago
Roundtrip flight included
Seoul (SEL) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
The Shangri-La was a beautiful well kept resort which was so family friendly.
Their attentiveness to those with families was extraordinary. It made our stay so comfortable and pleasant.
We would definitely recommend the Shangri-La to our family and friends.
Reviewed on May 28, 2025
4 Night Adults Only vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

Shangri-La Rasa Sayang, Penang
Batu Ferringhi
per person
Aug 11 - Aug 15
found 4 hours ago
Roundtrip flight included
Seoul (SEL) to Penang (PEN)
9/10 Wonderful! (1,000 reviews)
Overall a great stay. Rooms spacious and have a great view over the garden, pool and sea view. Staff were really friendly and aside from check in, all incredibly helpful and pleasant. Good breakfast buffet. Great pool options, good gym and even has a par 3 pitch and putt which was a bit of fun. Special shoutout to Karim and Muru. Only downside was the check in - 3pm check in and they still could not get a room ready or allocated to us until 4.30pm (we had to leave 5pm for a booking that they were aware of). We were simply told sorry and had to constantly follow up. Was evdient the resort was not at capacity either. Room was obviously rushed as mugs were missing, used utensils still in room etc. Was rectified urgently by Karim. Would return, hopefully with a better check in experience
Reviewed on Jun 30, 2025

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
per person
Aug 11 - Aug 15
found 4 hours ago
Roundtrip flight included
Seoul (SEL) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
The Shangri-La was a beautiful well kept resort which was so family friendly.
Their attentiveness to those with families was extraordinary. It made our stay so comfortable and pleasant.
We would definitely recommend the Shangri-La to our family and friends.
Reviewed on May 28, 2025
Top Adults Only Malaysia Hotels

5 Heeren
5, Jalan Tun Tan Cheng Lock, Malacca City
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

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

Prescott Hotel Bukit Bintang
No 77, Jalan Changkat Thambi Dollah, Off Jalan Pudu, Bukit Bintang, Kuala Lumpur
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
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.