Madalya Holidays

Book a Hotel + Flight or Car together to unlock savings

Madalya Holiday

Our pick of the best Madalya Hotel Deals

Prom Country Lodge

Prom Country Lodge

3.5 out of 5
3800 South Gippsland Hwy Foster VIC
Fully refundableReserve now, pay when you stay
The price is NZ$218 per night from 22 Nov to 23 Nov
NZ$218
22 Nov - 23 Nov
includes taxes & fees
8.4/10 Very good! (628 reviews)
"Really helpful staff and lovely room. Great location."

Reviewed on 15 Nov 2026

Prom Country Lodge
Wilsons Promontory Motel

Wilsons Promontory Motel

3 out of 5
26 Station Road Foster VIC
Fully refundableReserve now, pay when you stay
The price is NZ$228 per night from 29 Nov to 30 Nov
NZ$228
29 Nov - 30 Nov
includes taxes & fees
Wilsons Promontory Motel
Latrobe Motel Morwell

Latrobe Motel Morwell

3.5 out of 5
141 Princes Drive Morwell VIC
Fully refundableReserve now, pay when you stay
The price is NZ$122 per night from 30 Nov to 1 Dec
NZ$122
30 Nov - 1 Dec
includes taxes & fees
8.6/10 Excellent! (422 reviews)
"We needed a place to stay, and it served that purpose."

Reviewed on 16 Nov 2026

Latrobe Motel Morwell
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?

  1. 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.
  2. 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.
  3. 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.
  4. 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.