Melbourne Vacations from $948

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.

The Latest Melbourne vacation packages

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

Rothesay Motel

2.5 out of 5
Price was $964, price is now $948 per person
$948
per person
Aug 6 - Aug 9
found 21 hours ago
Roundtrip non-stop flight included
Houston (IAH) to Saint John (YSJ)
9/10 Wonderful! (218 reviews)
Hosts were very polite-easy check in-room was spacious, clean and updated. Beds were comfy. We would stay again for sure.

Reviewed on May 23, 2026

Days Inn by Wyndham Saint John New Brunswick

Days Inn by Wyndham Saint John New Brunswick

2.5 out of 5
Waterloo
Price was $1,069, price is now $1,018 per person
$1,018
per person
Aug 6 - Aug 9
found 21 hours ago
Roundtrip non-stop flight included
Houston (IAH) to Saint John (YSJ)
8/10 Very Good! (1,648 reviews)
No hot water for almost a full day. The garbage was not pick up. Needed to run for towels

Reviewed on May 17, 2026

Amsterdam Inn & Suites Sussex

Amsterdam Inn & Suites Sussex

2 out of 5
Price was $1,031, price is now $1,011 per person
$1,011
per person
Aug 6 - Aug 9
found 21 hours ago
Roundtrip non-stop flight included
Houston (IAH) to Saint John (YSJ)
9.2/10 Wonderful! (860 reviews)
We love to be able to sit on the front porch. Staff was kind- place was clean

Reviewed on May 22, 2026

Best Western Plus Saint John Hotel & Suites

Best Western Plus Saint John Hotel & Suites

4 out of 5
McAllister
Price was $1,058, price is now $1,056 per person
$1,056
per person
Aug 6 - Aug 9
found 21 hours ago
Roundtrip non-stop flight included
Houston (IAH) to Saint John (YSJ)
8.8/10 Excellent! (1,001 reviews)
Always great, clean room, good breakfast great stay !

Reviewed on May 21, 2026

Chateau Saint John Trademark Collection by Wyndham

Chateau Saint John Trademark Collection by Wyndham

4.5 out of 5
Mount Pleasant
Price was $1,214, price is now $1,055 per person
$1,055
per person
Jul 6 - Jul 11
found 1 day ago
Roundtrip non-stop flight included
Fort Lauderdale (FLL) to Saint John (YSJ)
9.6/10 Exceptional! (1,855 reviews)
They had a great breakfast, lots of variety. Their staff was so helpful and amazing.

Reviewed on May 26, 2026

Don't see what you're looking for?
See all available trips from Columbus to Melbourne
View all trips

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,337 reviews)
"The property is very clean, staff are wonderful, amenities are great although I did not use the pool or gym. The beds were comfy and nice to have a fridge in the room. Easy, free parking. There are a few things to consider though - the building is not at all sound proof (which is surprising given ..."

Reviewed on May 26, 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
$81 nightly
The price is $95 total per night from May 30 to May 31
$95 total
May 30 - May 31
Total with taxes and fees
8.8/10 Excellent! (1,164 reviews)
"Hotel is a bit outdated. Room was tidy and clean"

Reviewed on May 24, 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! (673 reviews)
"Great location and valve. Clean comfortable room, nice breakfast and helpful staff👍"

Reviewed on May 25, 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 from $948 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.