
Malaysia Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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 flight + Adults Only hotel deals in Malaysia
Price found within the past 48 hours. Click for updated prices.


Villa Samadhi by Samadhi - Age 12 and Above Only
Kampung Pandan Dalam
Save 100% on your flight
per person
19 Sept - 26 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (249 reviews)
Great staff. Quaint building.
Nice place. One negative, the place required maintenance.
The air conditioning was totally inadequate. The temperature in the bathroom was always 25+C, very sweaty
Reviewed on 5 Jun. 2025


Tanjung Rhu Resort
per person
19 Sept - 24 Sept
found 19 hours ago
Return flight included
Brisbane (BNE) to Langkawi (LGK)
9/10 Wonderful! (982 reviews)
Our recent stay in July 2025 at Tanjung Rhu Resort Langkawi was truly exceptional and one of the finest resort experiences we've had as a family.
The room was amazing—spotlessly clean, well-furnished, and incredibly comfortable. The front desk team, especially Ms. Fiza, was respectful, humble, and made us feel very welcome from the moment we arrived. There was another gentleman at reception, unfortunately i missed his name.
We did face a small concern as there was no lift access to the 3rd floor, which was challenging for our family. Thankfully, Mr. Hakimin from the team was very understanding and quickly arranged a comfortable room on a lower level. His prompt support was much appreciated and showed the resort’s dedication to guest comfort.
Breakfast was a highlight each morning, offering a wonderful variety of Malaysian dishes—from freshly baked items to roti canai, custom egg omelets, and more. The entire team at the breakfast hall was warm and attentive. We were especially impressed when the General Manager, Mr. Hafiz, personally visited guest tables to ensure everyone was taken care of—a rare and thoughtful gesture.
The pool was another standout experience. It was clean, well-maintained, and perfect for relaxing with our family.
In summary, Tanjung Rhu Resort Langkawi provided top-notch service, warm hospitality, and memorable moments throughout our stay. We highly recommend it to anyone visiting Langkawi and would love to return in the future.
Reviewed on 24 Jul. 2025

Casa del Mar, Langkawi
per person
19 Sept - 24 Sept
found 19 hours ago
Return flight included
Brisbane (BNE) to Langkawi (LGK)
9.6/10 Exceptional! (262 reviews)
Casa del Mar is a fantastic boutique resort.
Everything about our stay here was fabulous! The staff are incredibly friendly and helpful, the accommodation and pool are lovely, and it’s at the quieter end of the beach. A delightful holiday that we would like to do again!
Reviewed on 8 Aug. 2025
5* Adults Only holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.

Shangri-La Rasa Sayang, Penang
Batu Ferringhi
per person
21 Oct - 24 Oct
found 1 hour ago
Return direct flight included
Brisbane (BNE) to Penang (PEN)
9/10 Wonderful! (1,002 reviews)
What an absolutely fantastic stay at the Shangri-La Rasa Sayang, Penang! From the moment we arrived, we were swept away by this beautiful resort.
Unforgettable Experience
The rooms were wonderful, offering a perfect blend of comfort and elegance. And the food? Simply amazing! Every meal was a delightful culinary journey. We especially loved the tranquil atmosphere of the quiet adults-only pool – it was the perfect escape for relaxation.
Exceptional Service
A special shout-out goes to Michelle, the Front Office Manager. Her attention to detail and genuine care for us was truly remarkable. We were so grateful for the room upgrade she provided; it made our stay even more special.
We also have to commend the room service attendant who catered to all our needs with such efficiency and a friendly demeanor. Their service was truly awesome!
Every aspect of our stay at the Shangri-La Rasa Sayang exceeded our expectations. We can't wait to return to this little slice of paradise!
Reviewed on 3 Aug. 2025

Tanjung Rhu Resort
per person
19 Sept - 24 Sept
found 19 hours ago
Return flight included
Brisbane (BNE) to Langkawi (LGK)
9/10 Wonderful! (982 reviews)
Our recent stay in July 2025 at Tanjung Rhu Resort Langkawi was truly exceptional and one of the finest resort experiences we've had as a family.
The room was amazing—spotlessly clean, well-furnished, and incredibly comfortable. The front desk team, especially Ms. Fiza, was respectful, humble, and made us feel very welcome from the moment we arrived. There was another gentleman at reception, unfortunately i missed his name.
We did face a small concern as there was no lift access to the 3rd floor, which was challenging for our family. Thankfully, Mr. Hakimin from the team was very understanding and quickly arranged a comfortable room on a lower level. His prompt support was much appreciated and showed the resort’s dedication to guest comfort.
Breakfast was a highlight each morning, offering a wonderful variety of Malaysian dishes—from freshly baked items to roti canai, custom egg omelets, and more. The entire team at the breakfast hall was warm and attentive. We were especially impressed when the General Manager, Mr. Hafiz, personally visited guest tables to ensure everyone was taken care of—a rare and thoughtful gesture.
The pool was another standout experience. It was clean, well-maintained, and perfect for relaxing with our family.
In summary, Tanjung Rhu Resort Langkawi provided top-notch service, warm hospitality, and memorable moments throughout our stay. We highly recommend it to anyone visiting Langkawi and would love to return in the future.
Reviewed on 24 Jul. 2025

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
per person
21 Oct - 24 Oct
found 1 hour ago
Return direct flight included
Brisbane (BNE) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,002 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 28 May 2025
3 Night Adults Only holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.

Shangri-La Rasa Sayang, Penang
Batu Ferringhi
per person
29 Sept - 1 Oct
found 23 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
9/10 Wonderful! (1,002 reviews)
What an absolutely fantastic stay at the Shangri-La Rasa Sayang, Penang! From the moment we arrived, we were swept away by this beautiful resort.
Unforgettable Experience
The rooms were wonderful, offering a perfect blend of comfort and elegance. And the food? Simply amazing! Every meal was a delightful culinary journey. We especially loved the tranquil atmosphere of the quiet adults-only pool – it was the perfect escape for relaxation.
Exceptional Service
A special shout-out goes to Michelle, the Front Office Manager. Her attention to detail and genuine care for us was truly remarkable. We were so grateful for the room upgrade she provided; it made our stay even more special.
We also have to commend the room service attendant who catered to all our needs with such efficiency and a friendly demeanor. Their service was truly awesome!
Every aspect of our stay at the Shangri-La Rasa Sayang exceeded our expectations. We can't wait to return to this little slice of paradise!
Reviewed on 3 Aug. 2025
4 Night Adults Only holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.

Shangri-La Rasa Sayang, Penang
Batu Ferringhi
per person
21 Oct - 24 Oct
found 1 hour ago
Return direct flight included
Brisbane (BNE) to Penang (PEN)
9/10 Wonderful! (1,002 reviews)
What an absolutely fantastic stay at the Shangri-La Rasa Sayang, Penang! From the moment we arrived, we were swept away by this beautiful resort.
Unforgettable Experience
The rooms were wonderful, offering a perfect blend of comfort and elegance. And the food? Simply amazing! Every meal was a delightful culinary journey. We especially loved the tranquil atmosphere of the quiet adults-only pool – it was the perfect escape for relaxation.
Exceptional Service
A special shout-out goes to Michelle, the Front Office Manager. Her attention to detail and genuine care for us was truly remarkable. We were so grateful for the room upgrade she provided; it made our stay even more special.
We also have to commend the room service attendant who catered to all our needs with such efficiency and a friendly demeanor. Their service was truly awesome!
Every aspect of our stay at the Shangri-La Rasa Sayang exceeded our expectations. We can't wait to return to this little slice of paradise!
Reviewed on 3 Aug. 2025

Tanjung Rhu Resort
per person
21 Oct - 24 Oct
found 1 hour ago
Return direct flight included
Brisbane (BNE) to Langkawi (LGK)
9/10 Wonderful! (982 reviews)
Our recent stay in July 2025 at Tanjung Rhu Resort Langkawi was truly exceptional and one of the finest resort experiences we've had as a family.
The room was amazing—spotlessly clean, well-furnished, and incredibly comfortable. The front desk team, especially Ms. Fiza, was respectful, humble, and made us feel very welcome from the moment we arrived. There was another gentleman at reception, unfortunately i missed his name.
We did face a small concern as there was no lift access to the 3rd floor, which was challenging for our family. Thankfully, Mr. Hakimin from the team was very understanding and quickly arranged a comfortable room on a lower level. His prompt support was much appreciated and showed the resort’s dedication to guest comfort.
Breakfast was a highlight each morning, offering a wonderful variety of Malaysian dishes—from freshly baked items to roti canai, custom egg omelets, and more. The entire team at the breakfast hall was warm and attentive. We were especially impressed when the General Manager, Mr. Hafiz, personally visited guest tables to ensure everyone was taken care of—a rare and thoughtful gesture.
The pool was another standout experience. It was clean, well-maintained, and perfect for relaxing with our family.
In summary, Tanjung Rhu Resort Langkawi provided top-notch service, warm hospitality, and memorable moments throughout our stay. We highly recommend it to anyone visiting Langkawi and would love to return in the future.
Reviewed on 24 Jul. 2025

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
per person
21 Oct - 24 Oct
found 1 hour ago
Return direct flight included
Brisbane (BNE) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,002 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 28 May 2025
Top Adults Only Malaysia Hotels

5 Heeren
5, Jalan Tun Tan Cheng Lock, Malacca City
The price is AU$224 per night from 22 Aug to 23 Aug
AU$224
22 Aug - 23 Aug
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! (86 reviews)
Night at the museum!
"Quirky hotel with lots of history and antiques. Good size double room suite for families."
Reviewed on 28 Jun. 2025

Alami Garden Hotel
1-13, Block 1, Presint Alami, No.2, Persiaran Akuatik, Seksyen 13, Shah Alam, Selangor
The price is AU$64 per night from 9 Sept to 10 Sept
AU$64
9 Sept - 10 Sept
includes taxes & fees
Stay at this 3-star hotel in Shah Alam. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Popular attractions Sunway Pyramid Mall and i-City are ...
"Property has poor facilities like no mocrowave No ppwer adapters. Extea hidden charges too. Never coming back"
Reviewed on 9 Aug. 2024

Ambong Rainforest Retreat
Jalan Teluk Baru, Pantai Tengah, Langkawi, Kedah
The price is AU$362 per night from 2 Sept to 3 Sept
AU$362
2 Sept - 3 Sept
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 24 Nov. 2024
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.