Melbourne Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to SAR 390 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 SAR 369 per night from May 4 to May 5
SAR 369
SAR 406 total
includes taxes & fees
4 May - 5 May
8.8/10 Excellent! (1,322 reviews)
"Nice clean and comfy hotel in an a great spot. Free breakfast a nice bonus."

Reviewed on 1 April 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 SAR 273 per night from Apr 28 to Apr 29
SAR 273
SAR 300 total
includes taxes & fees
28 Apr - 29 Apr
8.6/10 Excellent! (2,124 reviews)
"Good"

Reviewed on 4 April 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 SAR 194 per night from Apr 7 to Apr 8
SAR 194
SAR 213 total
includes taxes & fees
7 Apr - 8 Apr
8.2/10 Very Good! (2,008 reviews)
"Convenient to Southern Cross station. Can walk to Crown. Easy access to teams and trains. Carpet worn out in room Toilet paper awkward to reach"

Reviewed on 4 April 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