Melbourne Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to SARĀ 5,400 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

Find the Best Melbourne Vacation Packages

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 SARĀ 385 per night from Jul 26 to Jul 27
SARĀ 385
SARĀ 453 total
26 Jul - 27 Jul
includes taxes & fees
8.8/10 Excellent! (1,187 reviews)
"Wish there was an included Breakfast for the price we paid for the room. Otherwise was a great place."

Reviewed on 19 July 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 SARĀ 466 per night from Jul 26 to Jul 27
SARĀ 466
SARĀ 547 total
26 Jul - 27 Jul
includes taxes & fees
9.4/10 Exceptional! (1,388 reviews)
"Great hotel! Friendly staff!"

Reviewed on 19 July 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 SARĀ 500 per night from Jul 20 to Jul 21
SARĀ 500
SARĀ 587 total
20 Jul - 21 Jul
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 16 July 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.

Frequently asked questions

How much does a Melbourne vacation package cost?
You'll find cheap prices 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 travelers wishing to save money.
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 travelers 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.