Madalya Holidays

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to AU$750 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

Latrobe Motel Morwell

141 Princes Drive Morwell VIC

Fully refundableReserve now, pay when you stay

AU$93

23 May - 24 May

includes taxes & fees

8.4/10 Very Good! (387 reviews)

Clean room clean beds good for what it needs to be can see some rooms getting a freshen up so nice to see it getting some things done

Reviewed on 18 Apr 2026

Century Inn

5 Airfield Rd (Corner Princes Hwy) Traralgon VIC

Fully refundableReserve now, pay when you stay

AU$144

7 May - 8 May

includes taxes & fees

8.6/10 Excellent! (600 reviews)

Great service

Reviewed on 16 Apr 2026

Prom Country Lodge

3800 South Gippsland Hwy Foster VIC

AU$173

30 Apr - 1 May

includes taxes & fees

8.4/10 Very Good! (608 reviews)

Friendly welcome. Very spacious room with a lovely rain-foresty outlook. Delicious meal in for first night. Really hope to return again.

Reviewed on 20 Apr 2026

See all 83 properties in Madalya

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.