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
Wilsons Promontory Motel
26 Station Road Foster VIC
The price is NZ$167 per night from 11 Jan to 12 Jan
NZ$167
11 Jan - 12 Jan 2026
includes taxes & fees
8.2/10 Very Good! (484 reviews)
Room was spacious and clean. It had all the amenities. Pillows were too big for our liking but that's personal preference I guess.
Reviewed on 14 Dec 2025
Ship Motel Yarram
480 Commercial Road Yarram VIC
Fully refundableReserve now, pay when you stay
The price is NZ$116 per night from 11 Jan to 12 Jan
NZ$116
11 Jan - 12 Jan 2026
includes taxes & fees
8.8/10 Excellent! (293 reviews)
Good , clean, well appointed room Simple complimentary breakfast
Reviewed on 3 Dec 2025
Century Inn
5 Airfield Rd (Corner Princes Hwy) Traralgon VIC
Fully refundableReserve now, pay when you stay
The price is NZ$149 per night from 24 Dec to 25 Dec
NZ$149
24 Dec - 25 Dec
includes taxes & fees
8.6/10 Excellent! (586 reviews)
Perfect stay ,beautiful quiet, great staff ,will be visiting often
Reviewed on 5 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.
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.
