Madalya Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Madalya Holiday

Our pick of the best Madalya Hotel Deals

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$119 per night from 27 July to 28 July
NZ$119
27 July - 28 July
includes taxes & fees
8.6/10 Excellent! (316 reviews)
"Adequate spartan, could benefit from more decor"

Reviewed on 12 Jul. 2025

Latrobe Motel Morwell
Quality Inn and Suites Traralgon

Quality Inn and Suites Traralgon

4 out of 5
5601 Princes Highway, Traralgon, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$135 per night from 25 July to 26 July
NZ$135
25 July - 26 July
includes taxes & fees
8/10 Very Good! (430 reviews)
"Nice"

Reviewed on 10 Jul. 2025

Quality Inn and Suites Traralgon
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$127 per night from 29 July to 30 July
NZ$127
29 July - 30 July
includes taxes & fees
8.4/10 Very Good! (549 reviews)
"location was excellent, we had bad experience with kettle. I guess somebody used that with tea inside and wasn't clean luckily, I checked it prior to bowl, so had to use microwave instead because it was late night. but next day Belinda changed the kettle. I suggest the management to open an entertainment ..."

Reviewed on 14 Jul. 2025

Prom Country Lodge
See all 77 properties in Madalya
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.