
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.

Lone Pine, Penang, a Tribute Portfolio Resort
Batu Ferringhi
Save 100% on your flight
Price was AU$410, price is now AU$327 per person
AU$327
per person
8 Dec - 12 Dec
found 5 hours ago
Return flight included
Kuala Lumpur (KUL) to Penang (PEN)
8.6/10 Excellent! (1,002 reviews)
A lovely modern hotel with excellent and attentive staff. Would definitely stay again and breakfast was superb. Thank you!
Reviewed on 3 Oct 2025

PARKROYAL Penang Resort
Batu Ferringhi
Save 100% on your flight
Price was AU$673, price is now AU$400 per person
AU$400
per person
8 Dec - 12 Dec
found 5 hours ago
Return flight included
Kuala Lumpur (KUL) to Penang (PEN)
8.8/10 Excellent! (1,006 reviews)
Loved it! A perfect place to relax.
Reviewed on 13 Sept 2025

G Hotel Gurney
Downtown George Town
Save 100% on your flight
Price was AU$678, price is now AU$431 per person
AU$431
per person
8 Dec - 12 Dec
found 5 hours ago
Return flight included
Kuala Lumpur (KUL) to Penang (PEN)
9/10 Wonderful! (1,002 reviews)
Shopping is so varied and affordable.
Reviewed on 5 Oct 2025

Hard Rock Hotel Penang
Batu Ferringhi
Save 100% on your flight
Price was AU$629, price is now AU$487 per person
AU$487
per person
8 Dec - 12 Dec
found 5 hours ago
Return flight included
Kuala Lumpur (KUL) to Penang (PEN)
8.6/10 Excellent! (1,001 reviews)
truly reflects the Rock Vibes. Everything is easy and near to access . The staff are friendly , the Burger from Hard Rock Cafe was amazing.
Reviewed on 29 May 2025

Lexis Hibiscus Port Dickson
Price was AU$1,603, price is now AU$1,356 per person
AU$1,356
per person
7 Nov - 14 Nov
found 7 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (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
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$678, price is now AU$431 per person
AU$431
per person
8 Dec - 12 Dec
found 5 hours ago
Return flight included
Kuala Lumpur (KUL) to Penang (PEN)
9/10 Wonderful! (1,002 reviews)
Shopping is so varied and affordable.
Reviewed on 5 Oct 2025

Hard Rock Hotel Penang
Batu Ferringhi
Save 100% on your flight
Price was AU$629, price is now AU$487 per person
AU$487
per person
8 Dec - 12 Dec
found 5 hours ago
Return flight included
Kuala Lumpur (KUL) to Penang (PEN)
8.6/10 Excellent! (1,001 reviews)
truly reflects the Rock Vibes. Everything is easy and near to access . The staff are friendly , the Burger from Hard Rock Cafe was amazing.
Reviewed on 29 May 2025

Lexis Hibiscus Port Dickson
Price was AU$1,603, price is now AU$1,356 per person
AU$1,356
per person
7 Nov - 14 Nov
found 7 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (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
3 Night Adventure holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.

The Everly Putrajaya
Price was AU$771, price is now AU$750 per person
AU$750
per person
22 Nov - 24 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
8.6/10 Excellent! (829 reviews)
The location is good close the shopping mall and lake. If the shower type had changed to be flexible, it would be better.
Reviewed on 8 July 2025

Hilton Kuala Lumpur
Kuala Lumpur Sentral
Price was AU$1,891, price is now AU$1,800 per person
AU$1,800
per person
24 Dec - 27 Dec
found 2 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,003 reviews)
Very helpful n staff were v
Very attentive to needs
Reviewed on 1 Oct 2025

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

PARKROYAL Penang Resort
Batu Ferringhi
Save 100% on your flight
Price was AU$673, price is now AU$400 per person
AU$400
per person
8 Dec - 12 Dec
found 5 hours ago
Return flight included
Kuala Lumpur (KUL) to Penang (PEN)
8.8/10 Excellent! (1,006 reviews)
Loved it! A perfect place to relax.
Reviewed on 13 Sept 2025

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was AU$3,362, price is now AU$1,836 per person
AU$1,836
per person
27 Dec - 31 Dec
found 1 hour ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
Excellent hotel and fantastic customer experience. One of the best hotels I have stayed in.
Reviewed on 23 Sept 2025

G Hotel Gurney
Downtown George Town
Save 100% on your flight
Price was AU$678, price is now AU$431 per person
AU$431
per person
8 Dec - 12 Dec
found 5 hours ago
Return flight included
Kuala Lumpur (KUL) to Penang (PEN)
9/10 Wonderful! (1,002 reviews)
Shopping is so varied and affordable.
Reviewed on 5 Oct 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 20 Oct to 21 Oct
AU$343
20 Oct - 21 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,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$171 per night from 26 Oct to 27 Oct
AU$171
26 Oct - 27 Oct
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,003 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$264 per night from 12 Oct to 13 Oct
AU$264
12 Oct - 13 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,000 reviews)
"Thank you to the Berjaya staff for looking after my family and I"
Reviewed on 18 Sept 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.