Madalya Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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 easyPlan, book, and manage your trip all in one place
Top Madalya vacation deals
Price found within the past 48 hours. Click for updated prices.
- Yarra Valley Grand Hotel
Sept 8 - Sept 11Yarra Valley Grand Hotel + Flight
Yarra Glen1 night3.5 star property8.6/10 - Excellent (363 reviews)"Always a nice place to stay in the Yarra Valley. Close to shops and dinner at the hotel is reasonable. Noise can be a problem. Was woken up in the morning by someone vacuuming outside my room. I have stayed many times as it is convenient and the beds are always comfortable"Reviewed July 25, 2026Roundtrip • Toronto (YTO) - Melbourne (MEL)YYZ - MEL • 1 stop MEL - YYZ • 2 stopsCA $2,464CA $2,381found 1 day agoper traveller - YEHS Hotel Melbourne CBD
Sept 8 - Sept 11YEHS Hotel Melbourne CBD + Flight
Melbourne Central Business District1 night3.5 star property7.6/10 - Good (1,001 reviews)"Room was clean. But bathroom facilities very old and rusty looking needs to be replaced. U do have bathroom noise from next door rooms so rooms not that soundproof. Location is great for transport amd city touring etc."Reviewed August 3, 2026Roundtrip • Toronto (YTO) - Melbourne (MEL)YYZ - MEL • 1 stop MEL - YYZ • 2 stopsCA $2,739CA $2,477found 1 day agoper traveller - The Prince
Sept 8 - Sept 11The Prince + Flight
St Kilda1 night4.5 star property8.8/10 - Excellent (1,001 reviews)"Comfortable clean hotel. Close to public transport. Does have car parking available. Pleasant friendly staff. Sufficient amenities in room. Comfortable bed. Wifi very good. Would certainly stay here again."Reviewed August 6, 2026Roundtrip • Toronto (YTO) - Melbourne (MEL)YYZ - MEL • 1 stop MEL - YYZ • 2 stopsCA $2,575CA $2,488found 1 day agoper traveller - Hannah St Hotel Melbourne
Sept 8 - Sept 11Hannah St Hotel Melbourne + Flight
Southbank1 night4.5 star property9.4/10 - Exceptional (43 reviews)Roundtrip • Toronto (YTO) - Melbourne (MEL)YYZ - MEL • 1 stop MEL - YYZ • 2 stopsCA $2,856CA $2,762found 1 day agoper traveller - The Marker Apartments Melbourne
Sept 8 - Sept 11The Marker Apartments Melbourne + Flight
West Melbourne1 night4.0 star property9.4/10 - Exceptional (55 reviews)"super easy stay in the heart of melbourne with a young family, super close to everything we wanted to do, apartment was a good size and the parking was great happy to know our car was safe"Reviewed August 1, 2026Roundtrip • Toronto (YTO) - Melbourne (MEL)YYZ - MEL • 1 stop MEL - YYZ • 2 stopsCA $2,711CA $2,625found 1 day agoper traveller
Madalya Hotel Deals
8.8 out of 10, Excellent, (337 reviews)
8.8/10
Excellent
(337 reviews)
"Very small rooms, clean and parking outside of the room. It was good enough for a budget accommodation."
The price is CA $88
CA $88
CA $97 total
includes taxes & fees
Aug 9 - Aug 10
8.0 out of 10, Very good, (12 reviews)
8.0/10
Very good
(12 reviews)
"Room smelt musty, all furniture needs a good deep clean, otherwise lovely area to stay, toilet and shower block very clean and in good working order. "
The price is CA $167
CA $167
CA $167 total
includes taxes & fees
Aug 31 - Sep 1
8.4 out of 10, Very good, (388 reviews)
8.4/10
Very good
(388 reviews)
"Nice Clean Rooms, Very helpful Staff."
The price is CA $128
CA $128
CA $142 total
includes taxes & fees
Aug 21 - Aug 22
8.4 out of 10, Very good, (616 reviews)
8.4/10
Very good
(616 reviews)
The price is CA $156
CA $156
CA $156 total
includes taxes & fees
Aug 9 - Aug 10
8.4 out of 10, Very good, (539 reviews)
8.4/10
Very good
(539 reviews)
"The staff member was super nice and helpful. The place is beautifully renovated, very tidy, clean and conveniently located."
The price is CA $132
CA $132
CA $146 total
includes taxes & fees
Aug 9 - Aug 10
10.0 out of 10, Exceptional, (126 reviews)
10/10
Exceptional
(126 reviews)
"Wonderful bolt-hole b&b. Sharon has gone to great lengths to ensure her guests are comfortable and have all they need. The unit we stayed in was for wheelchair users and it was perfectly designed to make for an easy and comfortable stay. In our case kindly provided additional treats as we arrived late and was too tired to travel for supper. Thoroughly recommend "
The price is CA $289
CA $289
CA $319 total
includes taxes & fees
Aug 13 - Aug 14
Long Jetty Caravan Park Port Welshpool
Long Jetty Caravan Park Port Welshpool3.0 star property
21.7 km from Madalya
9.0 out of 10, Wonderful, (7 reviews)
9.0/10
Wonderful
(7 reviews)
"Friendly and helpful staff. We had a two-bedroom cabin which was clean, comfortable and warm on what was a cold windy night. Really liked the cabin features such as the separate toilet and bathroom, and large open-plan kitchen/living/dining room. Appreciated having a hot shower at the end of a long day! Only minor complaint was that we had in two cars, but we were only allowed access for one on site, which meant a lot of trips from the car to the cabin with our gear. Overall, a very pleasant...
The price is CA $176
CA $176
CA $176 total
includes taxes & fees
Aug 10 - Aug 11
9.2 out of 10, Wonderful, (428 reviews)
9.2/10
Wonderful
(428 reviews)
"The design style of the room is interesting, but it’s clean and Paul is very helpful. Thank you"
The price is CA $114
CA $114
CA $125 total
includes taxes & fees
Aug 9 - Aug 10
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.
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 vacation package cost?
Offering excellent value package deals from CA $2,381 on Expedia, you'll be pleasantly surprised at how much a vacation to Madalya costs! Expedia's packages make travel planning easier and save you more.
What are the cheapest months to go to Madalya?
You're likely to find reduced prices and greater availability in May, June and August. Explore our cheap Madalya vacation packages and you could get some great off-season deals.
How many days is enough for Madalya?
With a well-organized travel plan, you can easily tick off the most popular Madalya sights in a few days. But if you want to venture off the beaten track or take day trips, think about booking your Madalya vacation for longer.
How to find the best Madalya package deals?
Start your search for a Madalya package deal by entering your destination and travel dates under our "Packages" tab. Then apply a few filters, like "Property type" and "Amenities," to tailor the results to your exact needs. You can also sort by "Package discount" and discover offers that come with unbeatable savings. If you don't find the perfect Madalya package deal right away, just change your dates and search again. Remember that deals are only available for a limited time, so book early and get your Madalya escape off to a flying start.
Is it cheaper to book a Madalya vacation as a package?
An Expedia vacation package could land you significant savings when compared to arranging hotels and flights separately. Better still, you can customize your Madalya escape to match your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Browse our great deals to see how much you can save.
When to book a vacation package to Madalya?
Secure incredible bargains by reserving your flights early with Expedia. If being spontaneous is more your thing, snap up one of our last-minute deals for a spur-of-the-moment Madalya vacation.
How to plan a trip to Madalya?
- Pick your dates: What you'd like to do in Madalya and your preferred season can help you decide when to get away.
- Set your budget: Factor in costs such as flights, food and transportation when working out how much to set aside for your trip to Madalya. Then, select a property that fits your budget, whether that's a wallet-friendly option or a more upscale getaway.
- Set the duration of your trip: Start by making a list of all the attractions you'd like to get to in Madalya. Then, estimate how long you'll need at each, as well as any travel time.
- Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a customized Madalya vacation package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.