Madalya Holidays
- Plan, book, travel with confidence
Better together
Save up to €185 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
Top hotels in Madalya
Century Inn
5 Airfield Rd (Corner Princes Hwy), Traralgon, VIC
Fully refundableReserve now, pay when you stay
The price is €78 per night from 26 Oct to 27 Oct
€78
26 Oct - 27 Oct
includes taxes & fees
8.6/10 Excellent! (579 reviews)
"Staff amazing, great size rooms, great price"
Reviewed on 6 Sept 2025
Wilsons Promontory Motel
26 Station Road, Foster, VIC
Fully refundableReserve now, pay when you stay
The price is €85 per night from 30 Sept to 1 Oct
€85
30 Sept - 1 Oct
includes taxes & fees
8.2/10 Very Good! (460 reviews)
"i liked the way the rooms have been updated to a more modern accomodation"
Reviewed on 14 Sept 2025
Prom Country Lodge
3800 South Gippsland Hwy, Foster, VIC
Fully refundableReserve now, pay when you stay
The price is €106 per night from 10 Oct to 11 Oct
€106
10 Oct - 11 Oct
includes taxes & fees
8.4/10 Very Good! (557 reviews)
"Very good and helpful staff"
Reviewed on 20 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 trip options
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
