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.
St. Martins Country Inn
CA $710
per person
Oct 22 - Oct 27
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Saint John (YSJ)
9.4/10 Exceptional! (107 reviews)
Beautiful inn. quiet and well located so that one can walk to the caves and cliffs. The room was lovely and clean. The bed was not comfortable as it was too soft and seemed to sag. Otherwise we had a great stay and enjoyed the delicious complimentary breakfast.
Reviewed on Sep 1, 2026
Saint Andrews Inn & Suites
CA $826
per person
Oct 22 - Oct 27
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Saint John (YSJ)
8.8/10 Excellent! (1,005 reviews)
The only good thing about this hotel was the location and view. Our room was not cleaned properly at all. The toilet actually had poop in it and the shower had the previous guests soup bar and hair still in the shower. Bathroom sink wasn’t clean either. Hotel manager stated “ it was cleaned and inspected to their standards”??!!!?! Bathroom by the pool was filthy!! Hotel is out dated and could use a major overhaul. Front flower beds were all overgrown. Not worth the price. Stay someplace else.
Reviewed on Aug 31, 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 $149
CA $175 total
Sep 7 - Sep 8
includes taxes & fees
Tru By Hilton Yarmouth
10588 Starrs Road Yarmouth NS
Fully refundableReserve now, pay when you stay
CA $154
CA $181 total
Oct 3 - Oct 4
includes taxes & fees
NovaStar Motel On The Lake
214 Hwy 1 Dayton NS
Fully refundableReserve now, pay when you stay
CA $79
CA $107 total
Oct 3 - Oct 4
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 $514 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.
