Madalya Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Prom Country Lodge
3800 South Gippsland Hwy, Foster, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$204 per night from 6 Nov to 7 Nov
NZ$204
6 Nov - 7 Nov
includes taxes & fees
8.4/10 Very Good! (562 reviews)
Lovely property with clean modern rooms, a beautiful garden and lovely restaurant attached. Property is a short walk to town, and the rooms are spacious and clean.
Reviewed on 25 Oct 2025
Century Inn
5 Airfield Rd (Corner Princes Hwy), Traralgon, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$150 per night from 6 Nov to 7 Nov
NZ$150
6 Nov - 7 Nov
includes taxes & fees
8.6/10 Excellent! (584 reviews)
Perfect stay ,beautiful quiet, great staff ,will be visiting often
Reviewed on 5 Oct 2025
Latrobe Motel Morwell
141 Princes Drive, Morwell, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$126 per night from 4 Nov to 5 Nov
NZ$126
4 Nov - 5 Nov
includes taxes & fees
8.6/10 Excellent! (334 reviews)
Heating in room was electrical unit in corner.
Reviewed on 16 Oct 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.
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
