Malaysia Adventure Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Adventure hotel deals in Malaysia
Price found within the past 48 hours. Click for updated prices.
Colmar Tropicale
AU$945
per person
9 Sept - 14 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuantan (KUA)
7.4/10 Good! (924 reviews)
The breakfast options were quite limited, and food items were frequently not replenished unless specifically requested by guests. To make matters worse, the coffee machine was out of order, with management attributing it to peak season wear — an excuse that falls short of the standards expected at this level. Overall, the property does not quite live up to its 4-star rating. The one saving grace is its convenient location. For those seeking a genuinely superior experience, The Chateau nearby is a far better alternative and truly delivers on a 5-star promise.
Reviewed on 6 June 2026
Bayview Hotel Langkawi
Kuah
AU$894
per person
22 Sept - 29 Sept
found 17 hours ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
8.2/10 Very good! (1,000 reviews)
Great hotel in Kuah. We booked this hotel after a bad experience at another hotel. The staff were really friendly and helpful. We were upgraded to a bigger room which was just amazing. Nice spacious room with a view of the pool. There are plenty of shops and food places near by however it is far from the beach.
Reviewed on 21 May 2026
5* Adventure holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Golden Palm Tree Sepang
AU$1,236
per person
10 Sept - 15 Sept
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
7.6/10 Good! (902 reviews)
I feel like if you run the numbers, this place is making around $50 k USD per day? I’d like to see their employees compensated more if possible… whatever wage they’re paid - it is not enough for what they give, and what they bring to make this place a 10/10!
Reviewed on 9 Aug 2026
3 Night Adventure holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Hilton Kuala Lumpur
AU$648
per person
31 Oct - 2 Nov
found 16 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,006 reviews)
Perfect hotel next to KL Sentral. Clean modern rooms, nice breakfast with a huge choice and very helpful and friendly staff an excellent experience.
Reviewed on 9 Aug 2026
4 Night Adventure holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Colmar Tropicale
AU$948
per person
2 Oct - 6 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuantan (KUA)
7.4/10 Good! (924 reviews)
The breakfast options were quite limited, and food items were frequently not replenished unless specifically requested by guests. To make matters worse, the coffee machine was out of order, with management attributing it to peak season wear — an excuse that falls short of the standards expected at this level. Overall, the property does not quite live up to its 4-star rating. The one saving grace is its convenient location. For those seeking a genuinely superior experience, The Chateau nearby is a far better alternative and truly delivers on a 5-star promise.
Reviewed on 6 June 2026
Golden Palm Tree Sepang
AU$542
per person
12 Oct - 16 Oct
found 1 day ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
7.6/10 Good! (902 reviews)
I feel like if you run the numbers, this place is making around $50 k USD per day? I’d like to see their employees compensated more if possible… whatever wage they’re paid - it is not enough for what they give, and what they bring to make this place a 10/10!
Reviewed on 9 Aug 2026
Top Adventure Malaysia Hotels
Lexis Hibiscus Port Dickson
12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
- 9 hours drive from Cenang Beach
AU$299
9 Sept - 10 Sept
includes taxes & fees
Stay at this luxury hotel in Port Dickson. Enjoy free Wi-Fi, free parking and private pools. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.6/10 Excellent! (1,000 reviews)
"Good place to stop for a night after a long drive before back to singapore. Good place to relax n chill."
Reviewed on 29 June 2026
Shangri-La Golden Sands, Penang
Jalan Batu Feringgi George Town Penang
- 3 hours drive from Cenang Beach
AU$164
2 Sept - 3 Sept
includes taxes & fees
Stay at this golf resort in George Town. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.2/10 Very good! (1,003 reviews)
"The place is dated and falling apart, everything just looks old. The refinement is not there. The acoustics were so so bad that we can hear the conversations from the adjacent room. The bathroom sliding door couldn’t lock / wasn’t functional at all."
Reviewed on 8 Aug 2026
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
- 16 min drive from Cenang Beach
AU$179
1 Sept - 2 Sept
includes taxes & fees
Stay at this luxury resort in Langkawi. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the breakfast and the helpful staff in their ...
8.8/10 Excellent! (1,005 reviews)
"An outstanding site, made better by the staff. The breakfast is really good and the setting with the rainforest behind and the beach in front is wonderful. A little tired, but charming and good value."
Reviewed on 6 Aug 2026
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.
