
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.

Tanjung Rhu Resort
Save 100% on your flight
per person
22 Oct - 25 Oct
found 2 hours ago
Return flight included
Ho Chi Minh City (SGN) to Langkawi (LGK)
9/10 Wonderful! (974 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

Villa Samadhi by Samadhi - Age 12 and Above Only
Kampung Pandan Dalam
per person
16 Sept - 19 Sept
found 2 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (248 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

Shangri-La Rasa Sayang, Penang
Batu Ferringhi
per person
22 Oct - 25 Oct
found 2 hours ago
Return flight included
Ho Chi Minh City (SGN) to Penang (PEN)
9/10 Wonderful! (1,000 reviews)
Average hotel.
Poor customer service.
I left my prescription eyeglasses and messaged them on chat and called numerous times, but had no luck reaching them
Reviewed on 23 Jul. 2025

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
per person
5 Sept - 7 Sept
found 4 hours ago
Return flight included
Brisbane (BNE) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,000 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

5* Adults Only holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.

Tanjung Rhu Resort
Save 100% on your flight
per person
22 Oct - 25 Oct
found 2 hours ago
Return flight included
Ho Chi Minh City (SGN) to Langkawi (LGK)
9/10 Wonderful! (974 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 Rasa Sayang, Penang
Batu Ferringhi
per person
22 Oct - 25 Oct
found 2 hours ago
Return flight included
Ho Chi Minh City (SGN) to Penang (PEN)
9/10 Wonderful! (1,000 reviews)
Average hotel.
Poor customer service.
I left my prescription eyeglasses and messaged them on chat and called numerous times, but had no luck reaching them
Reviewed on 23 Jul. 2025

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
per person
5 Sept - 7 Sept
found 4 hours ago
Return flight included
Brisbane (BNE) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,000 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.

Tanjung Rhu Resort
Save 100% on your flight
per person
22 Oct - 25 Oct
found 2 hours ago
Return flight included
Ho Chi Minh City (SGN) to Langkawi (LGK)
9/10 Wonderful! (974 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

Villa Samadhi by Samadhi - Age 12 and Above Only
Kampung Pandan Dalam
per person
16 Sept - 19 Sept
found 2 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (248 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

Shangri-La Rasa Sayang, Penang
Batu Ferringhi
per person
22 Oct - 25 Oct
found 2 hours ago
Return flight included
Ho Chi Minh City (SGN) to Penang (PEN)
9/10 Wonderful! (1,000 reviews)
Average hotel.
Poor customer service.
I left my prescription eyeglasses and messaged them on chat and called numerous times, but had no luck reaching them
Reviewed on 23 Jul. 2025
4 Night Adults Only holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.


Tanjung Rhu Resort
per person
20 Sept - 24 Sept
found 1 day ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
9/10 Wonderful! (974 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

Top Adults Only Malaysia Hotels

5 Heeren
5, Jalan Tun Tan Cheng Lock, Malacca City
The price is AU$222 per night from 1 Aug to 2 Aug
AU$222
1 Aug - 2 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$69 per night from 6 Aug to 7 Aug
AU$69
6 Aug - 7 Aug
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$420 per night from 30 Aug to 31 Aug
AU$420
30 Aug - 31 Aug
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.