Madalya Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €900 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
Top hotels in Madalya
Wilsons Promontory Motel
26 Station Road Foster VIC
Fully refundableReserve now, pay when you stay
€111
27 Sept - 28 Sept
includes taxes & fees
8.4/10 Very good! (544 reviews)
"Still in the renovation stage when I stayed, but the room was clean and modern with a comfortable bed."
Reviewed on 13 Sept 2026
Prom Country Lodge
3800 South Gippsland Hwy Foster VIC
Fully refundableReserve now, pay when you stay
€117
27 Sept - 28 Sept
includes taxes & fees
8.4/10 Very good! (618 reviews)
"The room was very clean. Only drawback was that there was no door on the shower which made the floor wet and very slippy. Sadly no door on showers is becoming a regular thing."
Reviewed on 4 Sept 2026
Century Inn
5 Airfield Rd (Corner Princes Hwy) Traralgon VIC
Fully refundableReserve now, pay when you stay
€93
25 Sept - 26 Sept
includes taxes & fees
8.6/10 Excellent! (620 reviews)
"First time at Century inn regardless of driving by thousands of times over the years thinking the site was abandoned! Looks can be deceiving and the lobby/interior of site was mistaken definitely tq"
Reviewed on 13 Sept 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.
Frequently asked questions
How much does a Madalya holiday package cost?
You'll find cheap prices on Expedia for your Madalya break. However, a range of factors like the season, length of stay and your choice of hotel will influence how much your holiday to Madalya costs.
What are the cheapest months to go to Madalya?
If you're hoping to snag a cheap Madalya holiday package, consider travelling in May, June and August. You'll usually find lower prices on flights and hotels during these months — perfect for a budget-friendly getaway.
How many days is enough for Madalya?
Typically, a handful of days is enough to check out the major sights during your Madalya holiday. However, if you'd like to have time to kick back or go on day tours, think about extending your trip.
How to find the best Madalya package deals?
Start your search for a Madalya package deal by entering your preferred travel dates and destination under our "Packages" tab. Then add some filters, like "Popular locations" and "Amenities," to fine-tune the results to your exact needs. You can also sort by "Package discount" and browse offers that come with irresistible savings. If you don't find the ideal Madalya package deal right away, simply switch up your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Madalya adventure underway.
Is it cheaper to book a Madalya holiday as a package?
You can enjoy significant savings on your next Madalya escape by booking a tailored holiday package. Click on the "Package" heading, then enter your travel dates and destination to see some great flight and hotel prices. Bundling can save travellers hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a holiday package to Madalya?
If you're considering a spontaneous Madalya holiday, check out our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can land terrific deals on your hotels and flights by booking ahead.
How to plan a trip to Madalya?
- Pick the perfect time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to visit Madalya.
- Set your budget: Factor in expenses like flights, food and transportation when working out how much to set aside for your trip to Madalya. Then, pick a hotel that works with your budget, whether that's a wallet-friendly option or a swankier retreat.
- Decide your trip length: Consider how long you want to spend discovering Madalya. Plan your days so you can get to all the attractions and experiences you're interested in at a leisurely pace.
- Bundle your bookings: With your travel dates in place, you can combine your hotels, flights, car rental and more into a tailored Madalya holiday package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
