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

Where to stay in Melbourne

Find the best Melbourne areas and neighborhoods for the activities you enjoy most. Learn more about Melbourne

Find the Best Melbourne Vacation Packages

Melbourne Hotel Deals

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AED 250 per night from Jul 6 to Jul 7
AED 250
AED 275 total
6 Jul - 7 Jul
includes taxes & fees
8.8/10 Excellent! (2,267 reviews)
"Great location, good for a night and got a very good price. Room was clean and self check was easy."

Reviewed on 4 July 2026

The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is AED 241 per night from Jul 26 to Jul 27
AED 241
AED 269 total
26 Jul - 27 Jul
includes taxes & fees
8.8/10 Excellent! (3,173 reviews)
"The location of the property was excellent . The gym was good but nowhere to lock your belongings if you wanted a sauna or use the pool."

Reviewed on 4 July 2026

Atlantis Hotel, Melbourne
View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AED 234 per night from Jul 18 to Jul 19
AED 234
AED 261 total
18 Jul - 19 Jul
includes taxes & fees
8.8/10 Excellent! (1,376 reviews)
"The location is good, walking distance from the tram station, easy to get to CBD, only 4km to the CBD, but using public transport is much easier due to traffic and parking."

Reviewed on 2 July 2026

View 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.

Stay near popular Melbourne attractions

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, choice of hotel and length of stay will determine how much your vacation to Melbourne costs.
What are the cheapest months to go to Melbourne?
You can typically find lower prices and better availability in May, August and September. Take a look at our cheap Melbourne vacation packages and you could land some excellent off-season deals.
How to find the best Melbourne package deals?
Use Expedia's filter tool to find some unbeatable Melbourne package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your escape for midweek, or search for Melbourne package deals in the off-peak season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to lock in your vacation package well in advance.
Is it cheaper to book a Melbourne vacation as a package?
An Expedia vacation package could score you significant savings when compared to arranging hotels and flights separately. Better still, you can customize your Melbourne trip to match your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Browse our great deals to see how much you can save.
When to book a vacation package to Melbourne?
If you have your Melbourne travel dates locked in, book early to snap up some incredible deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spontaneous trips? Our last-minute deals are ideal for impromptu escapes.
How to plan a trip to Melbourne?

  1. Choose when to travel: Check your calendar and pack your bags. Your favorite time of year and the available activities will also help you decide when to escape to Melbourne.
  2. Set a budget: Consider costs like flights, food and transportation when working out how much to save for your trip to Melbourne. Then, choose a hotel that works with your budget, whether that's a low-cost stay or a high-end getaway.
  3. Work out your trip length: Think about how long you want to spend exploring Melbourne. Plan your itinerary so you can get to all the attractions and experiences you're interested in at a comfortable pace.
  4. Bundle your hotel and flights: Epic destination, check. Length of stay, check. Now all that's left is to pick a Melbourne vacation package that brings all your bookings together.