Melbourne Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 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 AEDĀ 380 per night from Jul 24 to Jul 25
AEDĀ 380
AEDĀ 447 total
24 Jul - 25 Jul
includes taxes & fees
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 AEDĀ 457 per night from Aug 2 to Aug 3
AEDĀ 457
AEDĀ 536 total
2 Aug - 3 Aug
includes taxes & fees
9.4/10 Exceptional! (1,396 reviews)
"Itā€™s an airport hotel with a non working airport. We were there for the ferry. They did a great job"

Reviewed on 21 July 2026

Tru By Hilton Yarmouth
Lakelawn B&B Motel

Lakelawn B&B Motel

3 out of 5
641 Main St Yarmouth NS
Fully refundableReserve now, pay when you stay
The price is AEDĀ 418 per night from Jul 23 to Jul 24
AEDĀ 418
AEDĀ 491 total
23 Jul - 24 Jul
includes taxes & fees
8.4/10 Very Good! (678 reviews)
"Very classic but tired location. The older house (B&B) would be wonderful if restored. The mid-modern motel has also seen better days but is totally worth bringing back to retro glory. The women who host are lackluster, a bit contemptuous and not at all welcoming. We arrived after a long and very ..."

Reviewed on 22 July 2026

Lakelawn B&B Motel
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.