Melbourne 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
Your Melbourne Vacation
Come and experience this captivating city for yourself with a Melbourne vacation package. Consider spending some time in the neighborhood of Wedgeport, which is great for hiking and views, and your time here is bound to be unforgettable. When it's time to head out and see the sights, be sure to put Cape Forchu Lightstation and Bunker Island Lighthouse on the to-do list for your trip to Melbourne. A few clicks is all it takes to put together a tailored Melbourne vacation on Expedia.
Top Melbourne Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Saint Andrews Inn & Suites
CA $850
per person
Dec 26 - Jan 1
found 7 hours ago
Roundtrip flight included
Toronto (YTO) to Saint John (YSJ)
8.8/10 Excellent! (1,009 reviews)
The view was perfect and desk staff very friendly and professional. Excellent location and on site parking. Loved the outside access to yard and view. I would stay there again just wished furniture and facility was updated and brighter.
Reviewed on Oct 18, 2026
Chateau Saint John Trademark Collection by Wyndham
Mount Pleasant
CA $946
per person
Dec 26 - Jan 1
found 7 hours ago
Roundtrip flight included
Toronto (YTO) to Saint John (YSJ)
9.4/10 Exceptional! (1,902 reviews)
the facility is beautiful and the breakfast was amazing. The server even made me a cafe latte which was amazing! Wish I could have stayed there longer.
Reviewed on Oct 18, 2026
Ready to book your vacation to Melbourne?
Melbourne Hotel Deals
Rodd Grand Yarmouth Hotel
417 Main Street Yarmouth NS
Fully refundableReserve now, pay when you stay
CA $141
CA $166 total
Oct 26 - Oct 27
includes taxes & fees
Tru By Hilton Yarmouth
10588 Starrs Road Yarmouth NS
Fully refundableReserve now, pay when you stay
CA $127
CA $149 total
Nov 1 - Nov 2
includes taxes & fees
9.4/10 Exceptional! (1,473 reviews)
"The property was clean and well maintained. The staff were mostly helpful, however, when asked for a recommendation for dinner they recommended the restaurant that was located next door to them. It was the worst meal we had on our whole trip. A more honest recommendation would have been appreciated. ..."
Reviewed on Oct 20, 2026
Comfort Inn
96 Starrs Rd Yarmouth NS
Fully refundable
CA $125
CA $147 total
Oct 30 - Oct 31
includes taxes & 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.
Frequently asked questions
How much does a Melbourne vacation package cost?
You'll find cheap prices from CA $771 on Expedia for your Melbourne escape. However, factors like the hotel choice, length of stay and season will determine how much your vacation to Melbourne costs.
What are the cheapest months to go to Melbourne?
If you're looking to book a cheap Melbourne vacation package, consider planning a trip in January, February and April. You'll generally find better prices on flights and accommodations during these months — ideal for travellers wishing to save money.
How many days is enough for Melbourne?
The ideal length of your Melbourne vacation depends on what you'd like to see. Typically, a few days to a week will give you enough time to visit all the major attractions and discover some hidden spots along the way.
How to find the best Melbourne package deals?
Use Expedia's handy filters to find some unbeatable Melbourne package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your escape for midweek, or look for Melbourne package deals in the low season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's usually best to book your vacation package as soon as possible.
Is it cheaper to book a Melbourne vacation as a package?
You can enjoy significant savings on your Melbourne getaway by booking a personalized vacation package. Check the "Package" heading, then enter your destination and travel dates to view some great hotel and flight prices. Bundling can save travellers hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a vacation package to Melbourne?
If you're considering a spur-of-the-moment Melbourne trip, browse our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can find incredible deals on your hotels and flights by booking well in advance.
How to plan a trip to Melbourne?
- Choose your dates: The things you plan to do in Melbourne and your preferred season can help you decide when to go.
- Plan your budget wisely: Besides the price of your hotel, you'll need to factor in other expenses. These include flights, food and transportation. Also, put aside a little extra for unexpected expenses that may come up during your trip to Melbourne.
- Decide how long to go for: Now that you know more about Melbourne, you can work out the perfect length of your vacation. Pull together a draft plan and give yourself enough time to cover everything you want to do.
- Bundle your bookings: With your travel dates in order, you can combine your flights, hotels, car rental and more into a personalized Melbourne vacation package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
