Melbourne Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to CA $1,096 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, 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.
Bridgetown Motor Inn
Chateau Saint John Trademark Collection by Wyndham
Homeport Suites & Residences
Days Inn by Wyndham Saint John New Brunswick
Crowne Plaza Saint John Harbour View by IHG

Ready to book your vacation to Melbourne?

 

Choose your dates

Melbourne Hotel Deals

Rodd Grand Yarmouth Hotel

Rodd Grand Yarmouth Hotel

3 out of 5
417 Main Street, Yarmouth, NS
Fully refundableReserve now, pay when you stay
The price is CA $170 per night from Aug 24 to Aug 25
CA $170
CA $200 total
Aug 24 - Aug 25
includes taxes & fees
8.6/10 Excellent! (1,075 reviews)
"We enjoyed our stay. Clean and quiet. Would recommend."

Reviewed on Jul. 27, 2025

Rodd Grand Yarmouth Hotel
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
The price is CA $169 per night from Aug 24 to Aug 25
CA $169
CA $199 total
Aug 24 - Aug 25
includes taxes & fees
9.2/10 Wonderful! (1,065 reviews)
As a Hilton should be
"It was a standard Hilton Hotel. We were early for check in and they said we had to pay $40 for checking in early. There was no one to help eith our bags. Everyone was nice but service lacked. Room was nice and clean."

Reviewed on Jul. 27, 2025

Tru By Hilton Yarmouth
South West Mermaid Inn

South West Mermaid Inn

2.5 out of 5
545 Main Street, Yarmouth, NS
Fully refundableReserve now, pay when you stay
The price is CA $226 per night from Jul 30 to Jul 31
CA $226
CA $265 total
Jul 30 - Jul 31
includes taxes & fees
8/10 Very Good! (652 reviews)
"Awesome"

Reviewed on Jul. 26, 2025

South West Mermaid Inn
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 $623 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?

  1. Choose your dates: The things you plan to do in Melbourne and your preferred season can help you decide when to go.
  2. 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.
  3. 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.
  4. 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.