Melbourne Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to SAR 390 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

Find the Best Melbourne Vacation Packages

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
The price is SAR 284 per night from Mar 21 to Mar 22
SAR 284
SAR 336 total
includes taxes & fees
21 Mar - 22 Mar
9.2/10 Wonderful! (1,002 reviews)
"I was impressed by the snacks and drinks available in the lobby and other hotel amenities"

Reviewed on 25 February 2025

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
The price is SAR 273 per night from Mar 14 to Mar 15
SAR 273
SAR 323 total
includes taxes & fees
14 Mar - 15 Mar
8.6/10 Excellent! (1,005 reviews)
"Good price, friendly staff"

Reviewed on 3 March 2025

Rodd Grand Yarmouth Hotel
Comfort Inn
Comfort Inn
2.5 out of 5
96 Starrs Rd, Yarmouth, NS
Fully refundableReserve now, pay when you stay
The price is SAR 309 per night from Mar 21 to Mar 22
SAR 309
SAR 366 total
includes taxes & fees
21 Mar - 22 Mar
8.2/10 Very Good! (559 reviews)
"Staff was great, very clean rooms. Even though it was peak of minor hockey season, the staff kept everyone happy and under control. Breakfast was great, good location and good value."

Reviewed on 2 March 2025

Comfort 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 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?
If you’d like to book a cheap Melbourne vacation package, consider visiting in January, February and April. You’re likely to find better prices on flights and hotels during these months — perfect for a budget-friendly break.
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.
How to plan a trip to Melbourne?

  1. Choose your travel dates: The things you’d like to do in Melbourne and your preferred season can help you decide when to travel.
  2. Set your budget: Factor in costs like food, flights and transportation when calculating how much to set aside for your trip to Melbourne. Then, select a hotel that suits your budget, whether that’s an affordable stay or a lavish retreat.
  3. Decide how many days away: Start by listing all the sights and activities you want to get to in Melbourne. Then, estimate how long you’ll need for each, including any travel time.
  4. Bundle your airfare and accommodations: After you’ve settled on your dates and duration, lock in the ideal Melbourne vacation package for you.