Melbourne Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

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

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

Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHG
4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
The price is AED 388 per night from Jul 6 to Jul 7
AED 388
AED 427 total
6 Jul - 7 Jul
includes taxes & fees
8.8/10 Excellent! (1,467 reviews)
"First time I had stayed here and was pleasantly surprised. Great value and room was in good condition. Serviced daily, great outlook, spacious & clean - it ticked all the boxes. The bar & restaurant was a bonus and good for a quick meal in-house. Location is great - central to Southern Cross station ..."

Reviewed on 6 June 2025

Holiday Inn Express Melbourne Little Collins by IHG
Grand Hyatt Melbourne
Grand Hyatt Melbourne
5 out of 5
123 Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AED 589 per night from Jul 7 to Jul 8
AED 589
AED 648 total
7 Jul - 8 Jul
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
"Hotel is amazing. Rooms feel luxurious. Staff was friendly and helpful. Area was quiet but very close to food and shopping."

Reviewed on 4 June 2025

Grand Hyatt 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 310 per night from Jun 10 to Jun 11
AED 310
AED 341 total
10 Jun - 11 Jun
includes taxes & fees
8.6/10 Excellent! (1,005 reviews)
"Car parking is very tight for 4WD SUV cars. Service is quite good."

Reviewed on 8 June 2025

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.

Frequently asked questions

How much does a Melbourne vacation package cost?
You’ll find cheap prices on Expedia for your Melbourne escape. However, a range of factors like your choice of hotel, the season and length of stay will determine how much your vacation to Melbourne costs.
What are the cheapest months to go to Melbourne?
If you’re hoping to book a cheap Melbourne vacation package, consider planning a trip in May, August and September. You’ll usually find lower prices on accommodations and flights during these quieter months — perfect for a budget-friendly getaway.
How to find the best Melbourne package deals?
Begin your search for a Melbourne package deal by entering your preferred travel dates and destination under our “Packages” tab. Then select a few filters, like “Property type” and “Amenities,” to tailor the results to your exact style. You can also sort by “Package discount” and discover offers that come with unbeatable savings. If you don’t find the perfect Melbourne package deal straight away, just play around with your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Melbourne escape underway.
Is it cheaper to book a Melbourne vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your car rental, hotel and flight into one great-value price and enjoy significant savings. You’ll usually score a better deal than booking each component individually. And you’ll still enjoy the flexibility to create a customized Melbourne vacation by choosing your preferred airline, accommodation type and car class.
When to book a vacation package to Melbourne?
Enjoy amazing discounts by booking your flights ahead of time with Expedia. If spontaneity is more your thing, snap up one of our last-minute deals for an impromptu Melbourne vacation.
How to plan a trip to Melbourne?

  1. Choose when to go: Check your schedule and pack your bags. Your preferred season and the type of activities on offer will also help you decide when to visit Melbourne.
  2. Plan your budget wisely: Besides the price of your accommodations, you should factor in other expenses. These include flights, transportation and food. Also, set aside some extra funds for unexpected expenses that may come up during your trip to Melbourne.
  3. Determine how many days away: Start by making a list of all the activities and sights you want to experience in Melbourne. Then, estimate how long you’ll need at each, including any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, car rental, flights and more into a tailored Melbourne vacation package.

Discover the most popular places to visit in Melbourne