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 376 per night from Apr 27 to Apr 28
AED 376
AED 413 total
includes taxes & fees
27 Apr - 28 Apr
8.8/10 Excellent! (1,314 reviews)
"Good"

Reviewed on 28 March 2025

Holiday Inn Express Melbourne Little Collins by IHG
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 254 per night from Apr 27 to Apr 28
AED 254
AED 280 total
includes taxes & fees
27 Apr - 28 Apr
8.6/10 Excellent! (2,115 reviews)
"The location was excellent- it would be of benefit to have the local transport explained and some tips and tricks to finding the quickest walking distance between venues. It took 3 days to sort ourselves out."

Reviewed on 25 March 2025

The Victoria Hotel Melbourne
Great Southern Hotel Melbourne
Great Southern Hotel Melbourne
3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is AED 208 per night from Apr 7 to Apr 8
AED 208
AED 229 total
includes taxes & fees
7 Apr - 8 Apr
8.2/10 Very Good! (1,997 reviews)
"Room was clean and well set out big mirror and table space! Staff were friendly and helpful and getting places was super convenient since it’s really close to the train bus and tram stations. Will be booking again whenever I go to Melbourne :))"

Reviewed on 28 March 2025

Great Southern Hotel 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