
Malaysia Adventure 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 + Adventure hotel deals in Malaysia
Price found within the past 48 hours. Click for updated prices.

Holiday Villa Resort & Beachclub Langkawi
Save 100% on your flight
Price was AU$359, price is now AU$289 per person
AU$289
per person
13 Jan - 15 Jan
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
7.8/10 Good! (877 reviews)
This hotel could definitely do with a lick of paint (and a few more power sockets in the rooms) but don’t let that distract you from this being an amazing place to stay.
The staff were so friendly & helpful, the grounds were beautiful & the location was great. Highly recommend a stay, you won’t regret it
Reviewed on 16 Sept 2025

Tanjung Rhu Resort
Save 100% on your flight
Price was AU$625, price is now AU$435 per person
AU$435
per person
13 Jan - 15 Jan
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (994 reviews)
Outstanding check-in experience with efficient and helpful team. Seaview suite was huge and well designed and immaculate. Multiple dining options and two poolside cocktail bars. There are also a couple of boutique shops selling quality souvenirs and essentials. The private beach is well maintained and the sea very clean and warm. The resort team are the icing on the cake, so professional, attentive and well-mannered. Definitely a must for those looking for a luxurious and relaxing break from city life.
Reviewed on 9 Oct 2025

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was AU$5,283, price is now AU$3,823 per person
AU$3,823
per person
6 Jan - 13 Jan
found 22 hours ago
Return direct flight included
Sydney (SYD) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
Everything! The staff, the views, the amenities.
Reviewed on 7 Oct 2025

Berjaya Langkawi Resort
Price was AU$3,554, price is now AU$2,981 per person
AU$2,981
per person
6 Jan - 13 Jan
found 22 hours ago
Return direct flight included
Sydney (SYD) to Langkawi (LGK)
8.8/10 Excellent! (1,003 reviews)
Amazing! Beautiful, quiet, lots of places to eat and the friendliest staff I’ve ever met. The wildlife is beautiful and well cared for, not exploited or captive at all. Greta place for animal lovers and those looking for a relaxing get away.
Reviewed on 6 Oct 2025

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

Tanjung Rhu Resort
Save 100% on your flight
Price was AU$625, price is now AU$435 per person
AU$435
per person
13 Jan - 15 Jan
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (994 reviews)
Outstanding check-in experience with efficient and helpful team. Seaview suite was huge and well designed and immaculate. Multiple dining options and two poolside cocktail bars. There are also a couple of boutique shops selling quality souvenirs and essentials. The private beach is well maintained and the sea very clean and warm. The resort team are the icing on the cake, so professional, attentive and well-mannered. Definitely a must for those looking for a luxurious and relaxing break from city life.
Reviewed on 9 Oct 2025

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was AU$5,283, price is now AU$3,823 per person
AU$3,823
per person
6 Jan - 13 Jan
found 22 hours ago
Return direct flight included
Sydney (SYD) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
Everything! The staff, the views, the amenities.
Reviewed on 7 Oct 2025

Berjaya Langkawi Resort
Price was AU$3,554, price is now AU$2,981 per person
AU$2,981
per person
6 Jan - 13 Jan
found 22 hours ago
Return direct flight included
Sydney (SYD) to Langkawi (LGK)
8.8/10 Excellent! (1,003 reviews)
Amazing! Beautiful, quiet, lots of places to eat and the friendliest staff I’ve ever met. The wildlife is beautiful and well cared for, not exploited or captive at all. Greta place for animal lovers and those looking for a relaxing get away.
Reviewed on 6 Oct 2025
3 Night Adventure holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.



Shangri-La Rasa Sayang, Penang
Batu Ferringhi
Price was AU$1,213, price is now AU$1,183 per person
AU$1,183
per person
5 Dec - 8 Dec
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
9/10 Wonderful! (1,003 reviews)
The Shangri-La Rasa is truly a 5 star hotel. Overlooking the Malacca Straight, our room with balcony provided a spectacular view. Service is exceptional. The hotel’s Spice restaurant provided by far the best meals we had in Malaysia.
Reviewed on 11 Oct 2025
4 Night Adventure holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.


Grand Lexis Port Dickson
Price was AU$1,967, price is now AU$1,913 per person
AU$1,913
per person
24 Dec - 28 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
8.4/10 Very Good! (804 reviews)
In-house order
Left over food / plate and glass was place out side the room not collect until the next day
It Invites flies and birds
Possible management can look on it
Reviewed on 2 Jan 2025
Top Adventure Malaysia Hotels

Lexis Hibiscus Port Dickson
12th Mile, Jalan Pantai, Pasir Panjang, Port Dickson, Negeri Sembilan
The price is AU$330 per night from 29 Oct to 30 Oct
AU$330
29 Oct - 30 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Port Dickson. Enjoy free WiFi, free parking, and private pools. Our guests praise the helpful staff in our reviews. Popular ...
8.4/10 Very Good! (1,003 reviews)
Great breakaway from usual holiday
Reviewed on 5 Oct 2025

Shangri-La Golden Sands, Penang
Jalan Batu Feringgi, George Town, Penang
The price is AU$173 per night from 12 Nov to 13 Nov
AU$173
12 Nov - 13 Nov
includes taxes & fees
Stay at this 4-star beach resort in George Town. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
8/10 Very Good! (1,001 reviews)
The staff were friendly and their food was great. Overall a great experience but the hotel has seen its better days and needs some update.
Reviewed on 30 Aug 2025

Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
The price is AU$257 per night from 27 Oct to 28 Oct
AU$257
27 Oct - 28 Oct
includes taxes & fees
Stay at this 5-star luxury resort in Langkawi. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in ...
8.6/10 Excellent! (1,003 reviews)
Relaxing resort away from hustle and bustle
Gorgeous setting in the forest, big spacious pool, clean beach and amazingly friendly staff. Location walking distance to oriental village - perfect place for a relaxing holiday if you don’t want to leave the resort.
Reviewed on 11 Oct 2025
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.