Madalya Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
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$146 per night from 22 Sept to 23 Sept
NZ$146
22 Sept - 23 Sept
includes taxes & fees
8.6/10 Excellent! (579 reviews)
"Staff amazing, great size rooms, great price"
Reviewed on 6 Sept 2025
Prom Country Lodge
3800 South Gippsland Hwy, Foster, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$201 per night from 21 Sept to 22 Sept
NZ$201
21 Sept - 22 Sept
includes taxes & fees
8.4/10 Very Good! (556 reviews)
Great place to stay near Wilsons Promontory
"A great place to stay in a wonderful little town, close to Wilsons Promontory."
Reviewed on 15 Sept 2025
Motel Traralgon
Corner Lodge Drive & Princes H, Traralgon, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$115 per night from 18 Oct to 19 Oct
NZ$115
18 Oct - 19 Oct
includes taxes & fees
8.2/10 Very Good! (411 reviews)
"Was really good. Will choose to stay there again."
Reviewed on 14 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.
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
