Melbourne Vacations

Book a Hotel + Flight together to unlock savings

    deals illustration
    Better together
    Save up to AED 148 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    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 390 per night from Jul 6 to Jul 7
AED 390
AED 428 total
6 Jul - 7 Jul
includes taxes & fees
8.8/10 Excellent! (1,472 reviews)
"Love being close to Southern Cross station and within the CBD. Buffet breakfast is great for quick breakfast and tight schedules"

Reviewed on 9 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 696 per night from Jul 7 to Jul 8
AED 696
AED 766 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 17 to Jun 18
AED 310
AED 341 total
17 Jun - 18 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