Melbourne Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

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

  • 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.
Chipman Hill Suites - Pratt House

Chipman Hill Suites - Pratt House

3.5 out of 5
Uptown
Price was CA $493, price is now CA $443 per person
CA $443
per person
Oct 9 - Oct 12
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Saint John (YSJ)
9.4/10 Exceptional! (212 reviews)
Beautiful building and room, very clean and comfortable. Communication was clear and helpful, plenty of amenities and the super comfortable bed and the jet tub made the stay feel luxurious. Parking is a bit awkward, but doable. We parked in the ramp right across the street for $20CA for the night. Walkable to some great restaurants and a relaxing waterfront path. (It is on a steep hill, so wherever you walk, expect a little climb.) Fantastic stay!

Reviewed on Jul 13, 2026

Travelodge Suites by Wyndham Saint John

Travelodge Suites by Wyndham Saint John

2 out of 5
Fairville
Price was CA $636, price is now CA $543 per person
CA $543
per person
Sep 11 - Sep 14
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Saint John (YSJ)
8.2/10 Very good! (1,005 reviews)
Air climatisée bruitante.

Reviewed on Jul 18, 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 CA $643, price is now CA $549 per person
CA $549
per person
Sep 11 - Sep 14
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Saint John (YSJ)
8/10 Very good! (1,634 reviews)

Kennedy House

Kennedy House

3 out of 5
Price was CA $1,151, price is now CA $1,002 per person
CA $1,002
per person
Sep 3 - Sep 6
found 20 hours ago
Roundtrip non-stop flight included
Ottawa (YOW) to Saint John (YSJ)
9/10 Wonderful! (1,000 reviews)
Le balcon était tres agréable.

Reviewed on Jul 17, 2026

Beach Street Inn

Beach Street Inn

3 out of 5
Price was CA $1,034, price is now CA $974 per person
CA $974
per person
Sep 7 - Sep 11
found 18 hours ago
Roundtrip non-stop flight included
Hamilton (YHM) to Saint John (YSJ)
9.4/10 Exceptional! (304 reviews)
Le déjeuner sur planche était fabuleux!

Reviewed on Jul 17, 2026

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 $157 per night from Aug 1 to Aug 2
CA $157
CA $184 total
Aug 1 - Aug 2
includes taxes & fees
8.8/10 Excellent! (1,184 reviews)
"I liked the central location, making it easy to explore the neighbourhood. The room was clean and more than adequate. Staff were super friendly and very helpful. Had an issue with the tv and they sent someone right up to fix it. Breakfast was tasty and reasonably priced. Definitely would stay here ..."

Reviewed on Jul 16, 2026

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 $174 per night from Jul 26 to Jul 27
CA $174
CA $204 total
Jul 26 - Jul 27
includes taxes & fees
9.4/10 Exceptional! (1,387 reviews)
"New hotel, very clean and a very good breakfast. Staff were very pleasant and helpful."

Reviewed on Jul 17, 2026

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 $207 per night from Jul 20 to Jul 21
CA $207
CA $243 total
Jul 20 - Jul 21
includes taxes & fees
8.2/10 Very good! (782 reviews)
"Chambre très propre,déjeuner chaud.Belle promenade au bord de l’eau. Employés très accueillants."

Reviewed on Jul 16, 2026

South West Mermaid Inn
See all 45 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Melbourne vacation package cost?
You'll find cheap prices from CA $443 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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.