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.
Tanjung Rhu Resort
Price was AU$1,793, price is now AU$1,292 per person
AU$1,292
per person
16 June - 22 June
found 1 day ago
Return direct flight included
Sydney (SYD) to Langkawi (LGK)
9/10 Wonderful! (1,006 reviews)
Amazing place for relaxation and holidaying in Langkawi. We stayed for 5 days and were 2 teenagers and 2 parents staying in a 2 bed family suite. It had a separate lounge and was fine for our purposes. The resort has two great pools, beach and other things to do. Very reasonably priced especially during happy hour. Be wary of eating food at the restaurants outside the property at the end of the beach. All in all a fantastic place to relax.
Reviewed on 25 Apr 2026
G Hotel Gurney
Downtown George Town
Price was AU$1,649, price is now AU$1,295 per person
AU$1,295
per person
7 July - 14 July
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
9/10 Wonderful! (1,002 reviews)
Frequent visitor being recognised, courteous interaction from staff throughout the stay
Reviewed on 23 Feb 2026
Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
Price was AU$2,078, price is now AU$1,381 per person
AU$1,381
per person
16 June - 22 June
found 1 day ago
Return direct flight included
Sydney (SYD) to Langkawi (LGK)
9.2/10 Wonderful! (1,004 reviews)
Hotel was nicely maintained, staff were excellent and food was good. Location is very good only 15 mins from the airport.
Reviewed on 26 Apr 2026
5* Adventure holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort
Price was AU$1,793, price is now AU$1,292 per person
AU$1,292
per person
16 June - 22 June
found 1 day ago
Return direct flight included
Sydney (SYD) to Langkawi (LGK)
9/10 Wonderful! (1,006 reviews)
Amazing place for relaxation and holidaying in Langkawi. We stayed for 5 days and were 2 teenagers and 2 parents staying in a 2 bed family suite. It had a separate lounge and was fine for our purposes. The resort has two great pools, beach and other things to do. Very reasonably priced especially during happy hour. Be wary of eating food at the restaurants outside the property at the end of the beach. All in all a fantastic place to relax.
Reviewed on 25 Apr 2026
G Hotel Gurney
Downtown George Town
Price was AU$1,649, price is now AU$1,295 per person
AU$1,295
per person
7 July - 14 July
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
9/10 Wonderful! (1,002 reviews)
Frequent visitor being recognised, courteous interaction from staff throughout the stay
Reviewed on 23 Feb 2026
Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
Price was AU$2,078, price is now AU$1,381 per person
AU$1,381
per person
16 June - 22 June
found 1 day ago
Return direct flight included
Sydney (SYD) to Langkawi (LGK)
9.2/10 Wonderful! (1,004 reviews)
Hotel was nicely maintained, staff were excellent and food was good. Location is very good only 15 mins from the airport.
Reviewed on 26 Apr 2026
3 Night Adventure holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
4 Night Adventure holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
DoubleTree by Hilton Damai Laut Resort
Price was AU$964, price is now AU$952 per person
AU$952
per person
2 June - 5 June
found 7 hours ago
Return direct flight included
Sydney (SYD) to Ipoh (IPH)
9.2/10 Wonderful! (46 reviews)
It is beautiful. The view is breathtaking and staff very helpful, especially Haykal who is so polite and friendly.
The only negative point is that everywhere is so cold( air conditioning at max) and no selection of fruits at breakfast. Just a few fruits, diced and scarce. This country is the paradise of fruits , coconuts and bananas so they should have more
Reviewed on 25 Oct 2025
Hilton Kuala Lumpur
Kuala Lumpur Sentral
Price was AU$991, price is now AU$991 per person
AU$991
per person
2 June - 5 June
found 7 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,002 reviews)
Greeted by a wonderful staff, we enjoyed our stay immensely at the Kuala Lumpur Hilton. The pool area is very clean and inviting the breakfast is a top 10 so many selections you’ll never get to them all very helpful Staff when we had some questions highly recommend and we will certainly visit again.
Reviewed on 17 Apr 2026
Top Adventure Malaysia Hotels
Lexis Hibiscus Port Dickson
12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
The price is AU$325 per night from 21 May to 22 May
AU$325
21 May - 22 May
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,001 reviews)
Had the best 2 night 3day stay at this amazing resort with my family, loved everything about it, the stuff were super amazing and the resort was perfect will be back
Reviewed on 20 Apr 2026
Shangri-La Golden Sands, Penang
Jalan Batu Feringgi George Town Penang
The price is AU$163 per night from 5 May to 6 May
AU$163
5 May - 6 May
includes taxes & fees
Stay at this beach 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)
Friendly staff and better hospitality
Reviewed on 26 Apr 2026
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is AU$199 per night from 30 Apr to 1 May
AU$199
30 Apr - 1 May
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,000 reviews)
Beautiful wooden cabin set among forest but overlooking the beautiful beach. We had a lovely room always clean. Nice gesture of fruit on first day. Also fantastic free mini bar . Stunning setting saw lots of monkeys lizards etc. I loved the mountains and sky cables in the distance. Wonderful Malaysian ...
Reviewed on 16 Apr 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.
