Melbourne Vacations

Book a Hotel + Flight or Car together to unlock savings

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.

Melbourne Hotel Deals

Tru By Hilton Yarmouth

Tru By Hilton Yarmouth

2.5 out of 5
10588 Starrs Road Yarmouth NS
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $122 total per night from Jun 14 to Jun 15
$122 total
Jun 14 - Jun 15
Total with taxes and fees
9.4/10 Exceptional! (1,339 reviews)
"Great new hotel. Comfy beds. Great shower. Good breakfast. Only wish there had been a hot tub."

Reviewed on Jun 1, 2026

Tru By Hilton Yarmouth
Rodd Grand Yarmouth Hotel

Rodd Grand Yarmouth Hotel

3 out of 5
417 Main Street Yarmouth NS
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $103 total per night from Jun 12 to Jun 13
$103 total
Jun 12 - Jun 13
Total with taxes and fees
8.8/10 Excellent! (1,162 reviews)
"Staff was very helpful and the room was clean"

Reviewed on Jun 1, 2026

Rodd Grand Yarmouth Hotel
Comfort Inn

Comfort Inn

2.5 out of 5
96 Starrs Rd Yarmouth NS
Fully refundable
$92 nightly
The price is $108 total per night from Jun 21 to Jun 22
$108 total
Jun 21 - Jun 22
Total with taxes and fees
8.4/10 Very Good! (677 reviews)
"Great complimentary breakfast."

Reviewed on May 31, 2026

Comfort Inn
See all 42 properties in Melbourne
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.

Find the Best Melbourne Vacation Packages

Melbourne Essential Information

Language
English
Currency
Canadian dollars
Top Sights
Ellenwood Lake Provincial Park, Cape Forchu Lightstation and Hebron Recreation Complex

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Melbourne vacation package cost?
You'll find cheap prices on Expedia for your Melbourne break. However, factors like the season, length of stay and your choice of hotel will determine how much your vacation to Melbourne costs.
What are the cheapest months to go to Melbourne?
February, May and December are great times to search for cheap Melbourne vacation packages. Choosing to travel in less busy months means you'll typically find better prices on flights and hotels.
How many days is enough for Melbourne?
With a well-planned schedule, you can easily tick off the top Melbourne sights in a few days. But if you prefer to discover lesser-known spots or go on day tours, consider booking your Melbourne vacation for longer.
How to find the best Melbourne package deals?
Bagging a cheap Melbourne package deal is a cinch with Expedia. After you've entered your destination and trip dates under our "Packages" tab, set your maximum budget, add a few filters and see what's available. You can fine-tune your search by "Popular locations," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to view the most economical Melbourne package deals. Want a simple trick to score even more savings? Have some flexibility with your departure dates and consider traveling on a weekday, when prices are usually lower.
Is it cheaper to book a Melbourne vacation as a package?
An Expedia vacation package could score you significant savings when compared to booking hotels and flights individually. Better still, you can customize your Melbourne escape to fit your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
When to book a vacation package to Melbourne?
If you have your Melbourne vacation dates locked in, book as soon as you can to grab some awesome deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spur-of-the-moment adventures? Our last-minute deals are ideal for quick escapes.
Does Expedia offer Book Now, Pay Later Melbourne vacation packages?
Your Melbourne trip is meant to be a relaxing escape from your busy life, not a source of money-related stress. So to give you extra flexibility, we've joined up with online lender Affirm to bring you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and break down the cost over 3, 6 or 12 months. Plus, there aren't any hidden costs or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.