---
title: "Madalya Vacation Packages 2026 from $1,540 | Expedia"
description: "Bundle Madalya flight + hotel & save up to 100% off your flight with Expedia. FREE cancellation on select hotels :white_check_mark:"
canonical: "https://www.expedia.com/Madalya.d553248634384022673.Destination-Travel-Guides"
language: en-US
market: US
currency: USD
prices_as_of: 2026-11-19T12:18:53Z
---

# Madalya Vacations from $1,540

Book a Hotel + Flight or Car together to unlock savings

## Your Madalya Vacation

When you book a Madalya vacation 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](https://www.expedia.com/Corrigans-Suspension-Bridge-Balook.d553248621532609115.Vacation-Attraction), [Jack River Streamside Reserve](https://www.expedia.com/Jack-River-Streamside-Reserve-Devon-North.d623454464099815424.Vacation-Attraction) and [Cooks Gully Flora Reserve](https://www.expedia.com/Cooks-Gully-Flora-Reserve-Grand-Ridge.d623448768126365696.Vacation-Attraction), some of the things you simply have to see during a trip to Madalya. No matter your travel plans or budget, organizing a tailored Madalya vacation is easy with Expedia.

## The Latest Madalya Vacation Packages

Price found within the past 48 hours. Click for updated prices.

Trip length

3 nights4 nights5 nights6-7 nights

Stars

5 star4 star & up3 star & up2 star & up

Flight class

EconomyPremium economyBusinessFirst class

Remove all filters

- ![A modern high-rise building with a unique architectural design, featuring a series of balconies and a glass facade.](https://images.trvl-media.com/lodging/23000000/22240000/22230500/22230409/1bd9dc4b.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium)
![A modern living room with a dining area, a flat-screen TV, and large windows offering a city view.](https://images.trvl-media.com/lodging/23000000/22240000/22230500/22230409/9864ae0d.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium)

**Feb 5 - Feb 12**

### [ReadySet Apartments on Spencer + Flight](https://www.expedia.com/go/package/search/FlightHotel/2027-02-05/2027-02-12/?FromAirport=LAX&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=22230409&dealMarker=&paandie=true&cabinClass=e)
Melbourne Central Business District
5 nights

**7.0/10** \- Good (18 reviews)
"Secure security and property Location central."
Reviewed September 14, 2023
Roundtrip • Los Angeles (LAX) - Melbourne (MEL)
LAX - MEL • Nonstop MEL - LAX • 1 stop
[~~$1,964~~](https://www.expedia.com/)

**$1,540**
per traveler
found 1 day ago
- ![A modern balcony with a city view, a dining area with chairs, and a table with a bottle and magazine.](https://images.trvl-media.com/lodging/110000000/109840000/109832000/109831920/7e5b4fb9.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium)
![A modern indoor swimming pool with clear lanes, large pillars, and a seating area with a chair and table.](https://images.trvl-media.com/lodging/110000000/109840000/109832000/109831920/4e0a21fa.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium)

**Feb 5 - Feb 12**

### [Melbourne Corporate Stays – Docklands Waterfront + Flight](https://www.expedia.com/go/package/search/FlightHotel/2027-02-05/2027-02-12/?FromAirport=LAX&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=109831920&dealMarker=&paandie=true&cabinClass=e)
Docklands
5 nights

**8.0/10** \- Very good (1 review)
Roundtrip • Los Angeles (LAX) - Melbourne (MEL)
LAX - MEL • Nonstop MEL - LAX • 1 stop
[~~$3,091~~](https://www.expedia.com/)

**$1,877**
per traveler
found 1 day ago
- ![A modern indoor swimming pool with a sloped ceiling, large windows, and a bench along the poolside.](https://images.trvl-media.com/lodging/20000000/19170000/19164800/19164721/169236ad.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium)
![A modern dining room with a large table, chairs, and a view of the city through large windows.](https://images.trvl-media.com/lodging/20000000/19170000/19164800/19164721/89d53ec2.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium)

**Feb 5 - Feb 12**

### [Melbourne Private Apartments - Collins Street Waterfront, Docklands + Flight](https://www.expedia.com/go/package/search/FlightHotel/2027-02-05/2027-02-12/?FromAirport=LAX&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=19164721&dealMarker=&paandie=true&cabinClass=e)
Docklands
5 nights

**8.0/10** \- Very good (32 reviews)
"Fabulous location. MOA staff incredibly helpful from booking to checking out. The apartment had everything we needed and really felt like home."
Reviewed February 24, 2026
Roundtrip • Los Angeles (LAX) - Melbourne (MEL)
LAX - MEL • Nonstop MEL - LAX • 1 stop
[~~$3,295~~](https://www.expedia.com/)

**$2,131**
per traveler
found 1 day ago
- ![A modern apartment with a kitchen, dining area, and living room, featuring large windows with a city view.](https://images.trvl-media.com/lodging/36000000/35270000/35267900/35267831/229b3559.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium)
![A modern apartment with a staircase, a living area with a sofa and coffee table, and large windows offering a city view.](https://images.trvl-media.com/lodging/36000000/35270000/35267900/35267831/2893caec.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium)

**Feb 5 - Feb 12**

### [Melbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight](https://www.expedia.com/go/package/search/FlightHotel/2027-02-05/2027-02-12/?FromAirport=LAX&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=35267831&dealMarker=&paandie=true&cabinClass=e)
Docklands
5 nights

**9.0/10** \- Wonderful (216 reviews)
"Beautiful apartment with an incredible view and very reasonably priced. Having easy access to trams and a parking spot made the stay easy to get around. Would definitely stay again. Great for families."
Reviewed November 17, 2026
Roundtrip • Los Angeles (LAX) - Melbourne (MEL)
LAX - MEL • Nonstop MEL - LAX • 1 stop
[~~$2,377~~](https://www.expedia.com/)

**$1,594**
per traveler
found 1 day ago
- ![Two bottles of handwash and lotion from the brand '1 Hotel' on a wooden surface with a potted plant in the background.](https://images.trvl-media.com/lodging/108000000/107390000/107387400/107387337/5af877b3.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium)
![A modern bathroom with a large bathtub, a window with a city view, and a potted plant.](https://images.trvl-media.com/lodging/108000000/107390000/107387400/107387337/3ebe4d80.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium)

**Feb 5 - Feb 12**

### [1 Hotel Melbourne + Flight](https://www.expedia.com/go/package/search/FlightHotel/2027-02-05/2027-02-12/?FromAirport=LAX&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=107387337&dealMarker=&paandie=true&cabinClass=e)
Docklands
5 nights

**9.8/10** \- Exceptional (302 reviews)
Roundtrip • Los Angeles (LAX) - Melbourne (MEL)
LAX - MEL • Nonstop MEL - LAX • 1 stop
[~~$2,241~~](https://www.expedia.com/)

**$1,669**
per traveler
found 1 day ago

## Madalya Hotel Deals

### [Wilsons Promontory Motel](https://www.expedia.com/Foster-Hotels-Wilsons-Promontory-Motel.h9628131.Hotel-Information)

![A modern living room with a flat-screen TV, grey sofa, and a glass coffee table.](https://images.trvl-media.com/lodging/10000000/9630000/9628200/9628131/7a628cb2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 26 Station Road, Foster, VIC, 3960, AU
- Location: 19.4 mi from Madalya
- Star rating: 3/5
- Guest rating: 8.4/10 (Very good, 554 reviews)
- Price: $118 nightly, $130 total, Nov 23 - Nov 24, Total with taxes and fees

### [Prom Country Lodge](https://www.expedia.com/Foster-Hotels-Prom-Country-Lodge.h184806.Hotel-Information)

![A modern building with large windows, a wooden deck, and potted plants.](https://images.trvl-media.com/lodging/1000000/190000/184900/184806/cfccedf9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 3800 South Gippsland Hwy, Foster, VIC, 3960, AU
- Location: 19 mi from Madalya
- Star rating: 3.5/5
- Guest rating: 8.4/10 (Very good, 628 reviews)
- Price: $125 nightly, $125 total, Nov 23 - Nov 24, Total with taxes and fees
- Review: Really helpful staff and lovely room. Great location.

### [Tarra Valley Retreat](https://www.expedia.com/Tarra-Valley-Hotels-Tarra-Valley-Retreat.h91632866.Hotel-Information)

![A wooden cabin with a balcony, surrounded by dense forest.](https://images.trvl-media.com/lodging/92000000/91640000/91632900/91632866/80d9dc60.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 1906 Tarra Valley Rd, Tarra Valley, VIC, 3971, AU
- Location: 3.9 mi from Madalya
- Star rating: 2.5/5
- Guest rating: 8/10 (Very good, 14 reviews)
- Price: $106 nightly, $106 total, Nov 29 - Nov 30, Total with taxes and fees
- Review: Beautiful spot in the rainforest. The property has clearly had some maintenance challenges. The manager was lovely but the facilities had been neglected due to staffing issues. Not quite what we expected but a beautiful place in natural setting.

### [Ship Motel Yarram](https://www.expedia.com/Yarram-Hotels-Ship-Inn-Motel.h9777384.Hotel-Information)

![An aerial view of a large, modern hotel with multiple buildings, a swimming pool, and expansive green fields surrounding the property.](https://images.trvl-media.com/lodging/10000000/9780000/9777400/9777384/22b65c3b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 480 Commercial Road, Yarram, VIC, 3971, AU
- Location: 10 mi from Madalya
- Star rating: 3/5
- Guest rating: 8.8/10 (Excellent, 350 reviews)
- Price: $62 nightly, $68 total, Nov 22 - Nov 23, Total with taxes and fees

### [Toora Lodge Motel](https://www.expedia.com/Toora-Hotels-Toora-Lodge-Motel.h6234190.Hotel-Information)

![A wide sandy beach with footprints, a clear sky, and distant hills.](https://images.trvl-media.com/lodging/7000000/6240000/6234200/6234190/4aeb6b01.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 4930 South Gippsland Highway, Toora, VIC, 3962, AU
- Location: 14.6 mi from Madalya
- Star rating: 3/5
- Guest rating: 8.4/10 (Very good, 391 reviews)
- Price: $91 nightly, $100 total, Nov 22 - Nov 23, Total with taxes and fees
- Review: Close to town and shops easy to find and well maintained ,good location

### [Boat Harbour Jetty B&B](https://www.expedia.com/Port-Albert-Hotels-Boat-Harbour-Jetty-BB.h41988694.Hotel-Information)

![A modern house with large sliding glass doors, a wooden deck, and outdoor seating.](https://images.trvl-media.com/lodging/42000000/41990000/41988700/41988694/e3528478.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 25 Wharf St, Port Albert, VIC, 3971, AU
- Location: 15.2 mi from Madalya
- Star rating: 4.5/5
- Guest rating: 10/10 (Exceptional, 127 reviews)
- Price: $202 nightly, $223 total, Nov 24 - Nov 25, Total with taxes and fees
- Review: Great place to relax!

### [Quality Inn and Suites Traralgon](https://www.expedia.com/Traralgon-Hotels-Quality-Inn-And-Suites-Traralgon.h997401.Hotel-Information)

![A modern living room with a fireplace, a grey sofa, a white sofa, and a striped rug.](https://images.trvl-media.com/lodging/1000000/1000000/997500/997401/388f7211.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 5601 Princes Highway, Traralgon, VIC, 3844, AU
- Location: 20.8 mi from Madalya
- Star rating: 4/5
- Guest rating: 8/10 (Very good, 472 reviews)
- Price: $77 nightly, $85 total, Dec 11 - Dec 12, Total with taxes and fees

### [Motel Traralgon](https://www.expedia.com/Traralgon-Hotels-Motel-Traralgon.h9627604.Hotel-Information)

![A circular stone fountain with a statue of a figure holding a mushroom, surrounded by a brick border. Two wooden benches are placed on either side of the fountain.](https://images.trvl-media.com/lodging/10000000/9630000/9627700/9627604/6b53db8d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: Corner Lodge Drive & Princes H, Traralgon, VIC, 3844, AU
- Location: 21 mi from Madalya
- Star rating: 3/5
- Guest rating: 8.2/10 (Very good, 430 reviews)
- Price: $77 nightly, $85 total, Dec 11 - Dec 12, Total with taxes and fees

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.

[See all properties in Madalya](https://www.expedia.com/Hotel-Search?startDate=2026-12-03&endDate=2026-12-04&regionId=553248634384022673&adults=2&sort=RECOMMENDED&openPlayBack=true)

## Frequently Asked Questions

### How much does a Madalya vacation package cost?

You'll find cheap prices from $1,540 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 vacation to Madalya costs.

### What are the cheapest months to go to Madalya?

May, June and July are the best times to search for cheap Madalya vacation packages. Opting to travel in less busy months means you can typically find lower prices on accommodations and flights.

### How many days is enough for Madalya?

Generally, a handful of days is enough to see the major attractions during your Madalya vacation. But if you'd like to have time to kick back or take day trips, consider 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 vacation as a package?

You can enjoy significant savings on your next Madalya escape by booking a tailored vacation package. Click on the "Package" heading, then enter your travel dates and destination to see some great flight and hotel prices. Bundling can save travelers hundreds of dollars. Consider adding a car rental and you may score a better deal.

### When to book a vacation package to Madalya?

If you're considering a spontaneous Madalya vacation, 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.

### Does Expedia offer Book Now, Pay Later Madalya vacation packages?

If you're anything like us, you love traveling the world but don't love the price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With help from online lender Affirm, you can spread the overall cost of your Madalya break across 3, 6 or 12 months. There are also no hidden or late payment fees, so you can snap up cheap [vacation packages with payment plans](https://www.expedia.com/lp/b/vacations/payment-plans) as soon as you spot them.

\* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.