Madalya Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Your Madalya Holiday
When you book a Madalya holiday package, you can really enjoy your adventure to the fullest. Uncover the sights and sounds of this vibrant city knowing that all your travel needs have been worked out in advance. Fill your free time with tours of Corrigans Suspension Bridge, Jack River Streamside Reserve and Cooks Gully Flora Reserve, some of the things you simply have to see during a trip to Madalya. No matter your travel plans or budget, organising a tailored Madalya holiday is easy with Expedia.
Madalya Essential Information
Language | English |
|---|---|
Currency | Australian dollars |
Max Temp Winter | 13ºC |
Max Temp Summer | 24ºC |
Top Sights | Tarra-Bulga National Park, Yarram Golf Club and Welshpool H17 Bushland Reserve |
Top hotels in Madalya
Wilsons Promontory Motel
26 Station Road Foster VIC
Fully refundableReserve now, pay when you stay
£89
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
Century Inn
5 Airfield Rd (Corner Princes Hwy) Traralgon VIC
Fully refundableReserve now, pay when you stay
£78
24 Sept - 25 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
Prom Country Lodge
3800 South Gippsland Hwy Foster VIC
Fully refundableReserve now, pay when you stay
£94
2 Oct - 3 Oct
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
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 travel package cost?
Be ready to book, because a trip to Madalya starts from an enticing . When you bundle your hotels, flights and car rentals into a travel package, you'll walk away with the lowest prices.
If I'm not able to travel, can I cancel my Madalya travel package?
It's good to know that you can cancel your Madalya booking if your travel plans have been upended. Whether you'll incur a fee or not depends on your airline, hotel or car rental company. It may be possible to cancel or change for free if you booked in the last 24 hours. Head to our Customer Service Portal to learn more.
How do I get a cheap travel package to Madalya?
Just think of all the fabulous things you could do in Madalya with extra cash in your pocket. Watch your savings stack up when you bundle your flights, hotels and other bookings into a Madalya travel package. You have loads of choice when you book with Expedia too. In fact, you can choose from more than 550 airlines and 1,000,000 properties globally. Whether you're taking a break with the whole family or adventuring alone, organising a trip to Madalya is better with a package.
Does Expedia offer Book Now, Pay Later Madalya holidays?
Expedia has joined forces with online lender Klarna to make booking your next getaway easier on the purse strings. Paying in instalments means you can spread the costs of your next big holiday, leaving you with more cash to play with while you're away. Klarna has several payment plans to pick from, so you're sure to find one that falls within your budget. Check out these flexible payment options:
- Pay monthly holidays: Klarna has convenient monthly payment plans that suit all types of budgets, so you can book that well-deserved holiday sooner.
- Pay in instalments holidays: Into the idea of paying for your holiday in multiple transactions? Then go for this Book Now, Pay Later option from Klarna.
- Low deposit holidays: If paying a small percentage of your trip (rather than the total upfront) makes it easier to click that "book now" button, consider a low deposit holiday payment plan with Klarna.
What are the top hotels in Madalya?
Get your escape off to a great start by booking a room at The Matador. It's one of most popular hotels in Madalya. Another welcoming option is Ship Inn Motel.
How far in advance should I book my Madalya holiday?
Earlier is always better. Air carriers generally release flights up to 12 months ahead of departure, and this is a fantastic opportunity to score some of the cheapest prices. Boss just told you to use up some holiday time next week? No need to worry. Expedia are never short of fantastic bargains to send you on the getaway of your dreams, at an affordable price.
What does an Expedia Madalya travel package include?
With Expedia, you can choose any combination of car rentals, flights and hotels to build your ideal Madalya package. Once you've made your booking, you can add on fun stuff like tours and experiences. Remember, the more you bundle, the more deals you'll score!
What should I know before booking a Madalya travel package?
Whether it's relaxation or adventure you're seeking, a Madalya travel package lets you plan your escape your way. Plus, you'll get access to great discounts just for combining your accommodation with your flights and rental car. The more you bundle, the bigger the savings!
Can I choose my airline with a Madalya Expedia travel package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines throughout the world. Our packages give you the freedom to pick from available flights, hotels and activities that fit your needs.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
