Madalya Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Madalya Holiday
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 NZ$178 per night from 4 July to 5 July
NZ$178
4 July - 5 July
includes taxes & fees
8.6/10 Excellent! (612 reviews)
"Great staff, great place, great price"
Reviewed on 27 June 2026
Latrobe Motel Morwell
141 Princes Drive Morwell VIC
Fully refundableReserve now, pay when you stay
The price is NZ$110 per night from 4 July to 5 July
NZ$110
4 July - 5 July
includes taxes & fees
8.6/10 Excellent! (401 reviews)
"Great place to stay. Clean and tidy. Very comfortable"
Reviewed on 20 June 2026
Ship Motel Yarram
480 Commercial Road Yarram VIC
Fully refundableReserve now, pay when you stay
The price is NZ$112 per night from 19 July to 20 July
NZ$112
19 July - 20 July
includes taxes & fees
8.8/10 Excellent! (332 reviews)
"Breakfast box was great."
Reviewed on 8 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.
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.
