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.
G Hotel Gurney
Downtown George Town
Price was AU$1,671, price is now AU$1,222 per person
AU$1,222
per person
25 Oct - 1 Nov
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
9/10 Wonderful! (1,000 reviews)
Loved our stay here. We had access to the executive lounge and evening nibbles and drinks were a welcome retreat after a busy day. Staff were ver accommodating and made us feel like we were most welcome.
Reviewed on 28 Jul. 2025
Tanjung Rhu Resort
Save 100% on your flight
Price was AU$1,988, price is now AU$1,348 per person
AU$1,348
per person
25 Oct - 1 Nov
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
9/10 Wonderful! (982 reviews)
Such a lovely resort with a beautiful beach. Staff were very helpful. The kids loved it. Other than swimming, there isn’t aren’t very many activities. My wife felt the spa and dining options were limited. But I just enjoyed it as a place to truly relax and unwind away from the crowds. A very special resort.
Reviewed on 15 Aug. 2025
Gaya Island Resort
Save 100% on your flight
Price was AU$1,856, price is now AU$1,373 per person
AU$1,373
per person
28 Oct - 3 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.8/10 Excellent! (446 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
Golden Palm Tree Sepang
Price was AU$1,673, price is now AU$1,238 per person
AU$1,238
per person
25 Oct - 1 Nov
found 14 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
7.6/10 Good! (865 reviews)
We had a very enjoyable 2 night stay room was clean modern and spacious, the staff were all lovely a special mention to Aziz at reception for sorting out our late checkout and Sara in Bilu Bilu for her great service. The resort is a little run down and they are doing a lot of repairs at the moment, this did not affect our stay.
Reviewed on 6 Jul. 2025
Bunga Raya Island Resort & Spa
Price was AU$2,400, price is now AU$1,842 per person
AU$1,842
per person
25 Oct - 1 Nov
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.6/10 Excellent! (178 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on 22 Jun. 2025
5* Adventure holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
G Hotel Gurney
Downtown George Town
Price was AU$1,671, price is now AU$1,222 per person
AU$1,222
per person
25 Oct - 1 Nov
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
9/10 Wonderful! (1,000 reviews)
Loved our stay here. We had access to the executive lounge and evening nibbles and drinks were a welcome retreat after a busy day. Staff were ver accommodating and made us feel like we were most welcome.
Reviewed on 28 Jul. 2025
Tanjung Rhu Resort
Save 100% on your flight
Price was AU$1,988, price is now AU$1,348 per person
AU$1,348
per person
25 Oct - 1 Nov
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
9/10 Wonderful! (982 reviews)
Such a lovely resort with a beautiful beach. Staff were very helpful. The kids loved it. Other than swimming, there isn’t aren’t very many activities. My wife felt the spa and dining options were limited. But I just enjoyed it as a place to truly relax and unwind away from the crowds. A very special resort.
Reviewed on 15 Aug. 2025
Gaya Island Resort
Save 100% on your flight
Price was AU$1,856, price is now AU$1,373 per person
AU$1,373
per person
28 Oct - 3 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.8/10 Excellent! (446 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
4 Night Adventure holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Shangri-La Rasa Ria, Kota Kinabalu
Price was AU$2,253, price is now AU$2,070 per person
AU$2,070
per person
10 Nov - 14 Nov
found 19 hours ago
Return flight included
Adelaide (ADL) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,005 reviews)
Fantastic holiday, great hotel and always super helpful staff
Reviewed on 6 Aug. 2025
Top Adventure Malaysia Hotels
Lexis Hibiscus Port Dickson
12th Mile, Jalan Pantai, Pasir Panjang, Port Dickson, Negeri Sembilan
The price is AU$343 per night from 24 Aug to 25 Aug
AU$343
24 Aug - 25 Aug
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,000 reviews)
"I’m so happy to select Lexis Hibiscus as my go to holiday destination! Everything about it are excellent! Highly recommended 👍🤗"
Reviewed on 6 Aug. 2025
Shangri-La Golden Sands, Penang
Jalan Batu Feringgi, George Town, Penang
The price is AU$155 per night from 1 Sept to 2 Sept
AU$155
1 Sept - 2 Sept
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,000 reviews)
"Water park and mins to the beach. Nice beach access. Staff are very nice but facilities seems a bit dated. Breakfast buffet was ok. So far a decent beach front hotel resort. Only complain is that the breakfast buffet area are not air conditioned and feel very unpleasant dinning in sweating heat. ..."
Reviewed on 2 Aug. 2025
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
The price is AU$284 per night from 1 Sept to 2 Sept
AU$284
1 Sept - 2 Sept
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,001 reviews)
"Great property, friendly staff, wonderful mix of nature and comfort and luxury."
Reviewed on 12 Aug. 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.