Madalya Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 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

    Packages 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

Century Inn

Century Inn

4 out of 5
5 Airfield Rd (Corner Princes Hwy), Traralgon, VIC
Fully refundableReserve now, pay when you stay
The price is £63 per night from 27 Aug to 28 Aug
£63
27 Aug - 28 Aug
includes taxes & fees
8.6/10 Excellent! (571 reviews)
"Clean, comfortable bed, well maintained rooms. Good service"

Reviewed on 17 Aug 2025

Century Inn
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 £68 per night from 25 Aug to 26 Aug
£68
25 Aug - 26 Aug
includes taxes & fees
8.4/10 Very Good! (554 reviews)
"On the main road, but very quiet. Veery close to town."

Reviewed on 14 Aug 2025

Prom Country Lodge
Motel Traralgon

Motel Traralgon

3 out of 5
Corner Lodge Drive & Princes H, Traralgon, VIC
Fully refundableReserve now, pay when you stay
The price is £49 per night from 25 Aug to 26 Aug
£49
25 Aug - 26 Aug
includes taxes & fees
8.2/10 Very Good! (405 reviews)
"An unpretentious and friendly haven. A very pleasant rest stop indeed!"

Reviewed on 4 Aug 2025

Motel Traralgon
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

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.