
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.

G Hotel Gurney
Downtown George Town
Save 100% on your flight
Price was AU$961, price is now AU$705 per person
AU$705
per person
25 July - 30 July
found 13 hours ago
Return flight included
Kuching (KCH) to Penang (PEN)
9/10 Wonderful! (1,000 reviews)
Mall is very2 nearby easy to get food and shopping.
All staff very friendly and helpful
My fav hotel at penang.
Surely will come again
Reviewed on 20 May 2026

Gaya Island Resort
Price was AU$1,316, price is now AU$1,078 per person
AU$1,078
per person
7 Sept - 11 Sept
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (449 reviews)
We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we were expecting that. The grounds were very birdy and we found two Borean Pit Vipers. The mangrove tour was fantastic. Room is very good quality for the price.
Reviewed on 2 Apr 2025

Shangri-La Rasa Sayang, Penang
Batu Ferringhi
Save 100% on your flight
Price was AU$1,317, price is now AU$1,104 per person
AU$1,104
per person
25 July - 30 July
found 13 hours ago
Return flight included
Kuching (KCH) to Penang (PEN)
9/10 Wonderful! (1,004 reviews)
Loved our stay. Rasa Sayang was as amazing as ever. Sad that the beach is gone.
Reviewed on 9 June 2026

Bayview Beach Resort Penang
Batu Ferringhi
Price was AU$910, price is now AU$794 per person
AU$794
per person
30 July - 4 Aug
found 17 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
8/10 Very Good! (1,000 reviews)
Hi This will be the last time we write a review for the Bayview after nearly 30 years of stays due to the closure in October by the new owners for long overdue renovations it really does need. For 99% of the staff I truly wish well with whatever their futures hold for them and good luck in retirement for others as well deserved! We stayed on this occasion for 3 weeks (lucky for us) and we had booked 3 different rooms for all of us as the rest of our family group started arriving only for the last 2 weeks., Our rooms were on the 9th Floor and ours a full sea view, 2nd was a family side sea for my daughters family and a hillside for my adult son. We were there to celebrate my daughters 40th Birthday and all was well and we appreciated some of the challenges the staff had to deal with due to the impending closure. Due to costal erosion a tree had fallen and had to be chain sawed away but noise was kept to a minimum, On the event of her Birthday we could sit at the pool bar and have our drinks served to us there which we thanked the staff for as was an event dating back many years and many birthdays even though it is no longer open as a pool bar. As mentioned at the start that there was one member of staff who even after our return to UK with us raising a serious formal complaint re our sons room & loss of property reported to the night manager on the 5th June has still to be addressed and left a bitter taste in the mouth after so many stays and no issues to bring home.
Reviewed on 15 June 2026

Bunga Raya Island Resort & Spa
Price was AU$1,194, price is now AU$1,073 per person
AU$1,073
per person
7 Sept - 11 Sept
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.6/10 Excellent! (188 reviews)
We had a wonderful time here. We stayed for 3 nights in a superior chalet. As it was a basic chalet it was actually the best chalet we have stayed in, spatious, 2 air con units which kept us lovely and cool. Big bathroom and rain shower. The bed was huge and really comfortable. They also provide free insect repellent in the rooms and by the pool which we didn't find anywhere else on our trip. Wifi in the room and TV. There are steps up to our chalet which we found okay but people with mobility issues could just get the complimentary electric buggy to and from the rooms.
The staff here are magnificent, so kind and caring and very attentive. We didn't opt for the all inclusive option as we don't drink so it wouldn't have been beneficial for us. Food was great, especially the burger on the lunch menu and we loved the refresher drinks menu. Happy hour is 4pm-7pm.
We snorkelled everyday and used the kayaks also. All watersports are free to use which is the reason we chose this resort over gaya island resort and we thought the beach was nicer also. We saw some great fish around the Jetty, sting rays and a black tip shark. No jellyfish were seen which was great.
We didn't use the gym but we went in to get the pickleball equipment and it was good, all the equipment you'd need, shower etc... We played pickleball in the rain and it was fabulous.
Overall the staff here make the experience one of a kind. We would happily return and already miss being there!
Reviewed on 13 June 2026
5* Adventure holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.

G Hotel Gurney
Downtown George Town
Save 100% on your flight
Price was AU$961, price is now AU$705 per person
AU$705
per person
25 July - 30 July
found 13 hours ago
Return flight included
Kuching (KCH) to Penang (PEN)
9/10 Wonderful! (1,000 reviews)
Mall is very2 nearby easy to get food and shopping.
All staff very friendly and helpful
My fav hotel at penang.
Surely will come again
Reviewed on 20 May 2026

Gaya Island Resort
Price was AU$1,316, price is now AU$1,078 per person
AU$1,078
per person
7 Sept - 11 Sept
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (449 reviews)
We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we were expecting that. The grounds were very birdy and we found two Borean Pit Vipers. The mangrove tour was fantastic. Room is very good quality for the price.
Reviewed on 2 Apr 2025

Shangri-La Rasa Sayang, Penang
Batu Ferringhi
Save 100% on your flight
Price was AU$1,317, price is now AU$1,104 per person
AU$1,104
per person
25 July - 30 July
found 13 hours ago
Return flight included
Kuching (KCH) to Penang (PEN)
9/10 Wonderful! (1,004 reviews)
Loved our stay. Rasa Sayang was as amazing as ever. Sad that the beach is gone.
Reviewed on 9 June 2026
4 Night Adventure holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.

Pelangi Beach Resort & Spa, Langkawi
Price was AU$1,367, price is now AU$1,057 per person
AU$1,057
per person
2 Sept - 5 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Langkawi (LGK)
9.2/10 Wonderful! (1,002 reviews)
The resort was beautiful, beach and pools were good and plenty of comfortable sun-loungers and fresh towels. Breakfast was good with a vast array of cuisines to please the many cultures staying at the hotel. Location was perfect for a beach still into town. Rooms were spacious and well appointed. We had a sea view room with balcony. However, the downside was that you could hear what was going on in the rooms above and to the sides of ours. General noise (children crying, prayer time, moving around) we could cope with but we had two nights of being kept awake by inconsiderate neighbours above us who were banging doors and cupboards and arguing, so much so we rang reception at midnight to complain. Nothing was done unfortunately until we raised it with the duty manager again the following day and we moved rooms. It did taint our experience as we were hoping for a relaxing stay and it was the most expensive hotel of our trip. The staff were helpful however and as the buildings are wooden, you are going to get some noise but this was beyond acceptable. So I would say you are at the mercy of your neighbours to a certain extent.
Reviewed on 5 June 2026

Gaya Island Resort
Price was AU$1,316, price is now AU$1,078 per person
AU$1,078
per person
7 Sept - 11 Sept
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (449 reviews)
We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we were expecting that. The grounds were very birdy and we found two Borean Pit Vipers. The mangrove tour was fantastic. Room is very good quality for the price.
Reviewed on 2 Apr 2025

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was AU$1,730, price is now AU$1,248 per person
AU$1,248
per person
2 Sept - 5 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Langkawi (LGK)
9.6/10 Exceptional! (1,000 reviews)
Room with the pool and see view. Spacious arrangement. Complementary Fruits. Friendly Staff. Entertainment. Free activities in the morning.
Will enjoy more next time.
Reviewed on 3 May 2026
Top Adventure Malaysia Hotels

Lexis Hibiscus Port Dickson
12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
The price is AU$303 per night from 6 July to 7 July
AU$303
6 July - 7 July
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,002 reviews)
"Good"
Reviewed on 14 June 2026

Shangri-La Golden Sands, Penang
Jalan Batu Feringgi George Town Penang
The price is AU$178 per night from 21 June to 22 June
AU$178
21 June - 22 June
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,006 reviews)
"Firstly, let me start by saying we were staying as a couple and didn’t realise it was the school holidays in south east Asia, so this definitely colours my review. The pool area looked amazing when we arrived, but the entire time we were there it was completely crowded with kids - who were having ..."
Reviewed on 9 June 2026

Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is AU$203 per night from 30 June to 1 July
AU$203
30 June - 1 July
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,002 reviews)
"Great location. Wonderful staff and clean"
Reviewed on 1 June 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.











