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
Melbourne CBD showing outdoor eating

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(1,080 area reviews)

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

Find hotels in Melbourne Central Business District

Find the Best Melbourne Vacation Packages

Melbourne Hotel Deals

Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
4 out of 5
589-599 Little Collins Street, Melbourne, VIC
The price is AED 400 per night from Apr 4 to Apr 5
AED 400
AED 440 total
includes taxes & fees
4 Apr - 5 Apr
8.8/10 Excellent! (1,265 reviews)
"Lovely motel to stay with the family. Easy access. Friendly service. Very quiet overnight"

Reviewed on 2 March 2025

Holiday Inn Express Melbourne Little Collins, an IHG Hotel
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 276 per night from Apr 1 to Apr 2
AED 276
AED 304 total
includes taxes & fees
1 Apr - 2 Apr
8.6/10 Excellent! (2,115 reviews)
"Can’t beat the Vic for location, value and comfort. Have stayed many times, always satisfied with our room, staff, cleanliness and facilities."

Reviewed on 28 February 2025

The Victoria Hotel Melbourne
Stamford Plaza Melbourne
Stamford Plaza Melbourne
5 out of 5
111 Little Collins Street, Melbourne, VIC
The price is AED 423 per night from Apr 1 to Apr 2
AED 423
AED 465 total
includes taxes & fees
1 Apr - 2 Apr
8/10 Very Good! (1,654 reviews)
"Rooms were very clean and bed comfortable however bathroom very small and dated with mold on the ceiling - wardrobe non existent and no power points by the bed making it difficult to charge phones by bed - great location"

Reviewed on 3 March 2025

Stamford Plaza Melbourne
See all 9,341 properties in 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.