Madalya 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
Your Madalya Holiday
Skip the hassle of planning your next big adventure with a Madalya holiday package. Whether you're visiting for its food, entertainment or other highlights, this city offers endless possibilities for fun. A trip to Madalya is a great opportunity to do a bit of sightseeing. Make sure you visit big-name attractions such as Corrigans Suspension Bridge, Binginwarri H19 Bushland Reserve and Binginwarri H43 Bushland Reserve. Don't delay exploring this city any longer. Your ultimate Madalya holiday is a few clicks away with Expedia.
Madalya Holiday
Madalya Essential Information
Language | English |
|---|---|
Currency | Australian dollars |
Max Temp Winter | 13ºC |
Max Temp Summer | 24ºC |
Top Sights | Tarra-Bulga National Park, Yarram Golf Club and Binginwarri H19 Bushland Reserve |
Our pick of the best Madalya Hotel Deals
Century Inn
5 Airfield Rd (Corner Princes Hwy), Traralgon, VIC
Fully refundableReserve now, pay when you stay
The price is AU$126 per night from 28 Oct to 29 Oct
AU$126
28 Oct - 29 Oct
includes taxes & fees
8.6/10 Excellent! (581 reviews)
"Worth the money we paid, very clean, great restaurant and very attentive staff, only issue for us was that the beds were super comfy but the pillows needed to match."
Reviewed on 25 Sept 2025
Wilsons Promontory Motel
26 Station Road, Foster, VIC
Fully refundableReserve now, pay when you stay
The price is AU$149 per night from 30 Sept to 1 Oct
AU$149
30 Sept - 1 Oct
includes taxes & fees
8.2/10 Very Good! (460 reviews)
"i liked the way the rooms have been updated to a more modern accomodation"
Reviewed on 14 Sept 2025
Prom Country Lodge
3800 South Gippsland Hwy, Foster, VIC
Fully refundableReserve now, pay when you stay
The price is AU$175 per night from 28 Sept to 29 Sept
AU$175
28 Sept - 29 Sept
includes taxes & fees
8.4/10 Very Good! (557 reviews)
"Very good and helpful staff"
Reviewed on 20 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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
