Melbourne Holidays

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to NZ$545 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

The Latest Melbourne Holiday Deals

Aussie Escape Apartments
Aspire Melbourne
YEHS Hotel Melbourne CBD
Lancemore Crossley St Melbourne
Liberty One
Prices and availability subject to change. Additional terms may apply.

Our guide on where to stay in Melbourne

Find the best Melbourne areas and neighborhoods for the activities you enjoy most. Learn more about Melbourne

Melbourne Beach Holiday

It's time to pack your suitcase and enjoy a cocktail by the sea on a Melbourne holiday. Picturesque coastal vistas abound on a trip to Melbourne — St Kilda Beach (6 kilometres away) is an excellent example. It's a great idea to book a hotel close by. If you need other options, a lot of sightseers also take advantage of Melbourne holiday deals close to Brighton Beach and Elwood Beach.

Things You Should Know About Melbourne

  • Listening to the soothing sounds of lapping waves is one of life's small pleasures. See what you can find among our Melbourne beach hotels and get ready to switch into holiday mode.
  • Apartments are also popular with travellers to the area. Spacious Urban Oasis in Central Location and Punthill Ivanhoe are great examples of what you can expect from this style of accommodation.
  • Alternatively, go for one of our All-Inclusive hotels in Melbourne. They make it easy to budget. Leave your wallet in your room and enjoy the freedom that comes with the all-inclusive way of holidaying.
  • Our Melbourne things to do page is a fantastic place to begin organising your trip to Melbourne. After you arrive, strike up a conversation with one of the 4 246 400 locals to discover even more.
  • Save loads of cash on unforgettable experiences with our Melbourne holiday deals. See Crown Casino and Entertainment Complex, along with other big-name sights, with the extra dollars in your wallet.

Our pick of the best Melbourne Hotel Deals

Great Southern Hotel Melbourne
Great Southern Hotel Melbourne
3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is NZ$110 per night from 1 Apr to 2 Apr
NZ$110
per night
1 Apr - 2 Apr
8.2/10 Very Good! (1,135 reviews)
"Great location for easy transport to GP"

Reviewed on 26 Mar. 2024

Great Southern Hotel Melbourne
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 NZ$140 per night from 22 Apr to 23 Apr
NZ$140
per night
22 Apr - 23 Apr
8.6/10 Excellent! (1,686 reviews)
"Great location, friendly staff and comfortable room. Our only issue was condensation dripping from the ceiling in the shower which was annoying . As we were only staying one night we reported it to the front desk upon leaving"

Reviewed on 26 Mar. 2024

The Victoria Hotel Melbourne
Rydges Melbourne
Rydges Melbourne
4.5 out of 5
186 Exhibition Street,, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$245 per night from 14 Apr to 15 Apr
NZ$245
per night
14 Apr - 15 Apr
9/10 Wonderful! (270 reviews)
"Date night"

Reviewed on 25 Mar. 2024

Rydges 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 holiday package cost?
From just NZ$770. Yes, you read that correctly. Our Melbourne packages are an awesome way to make your budget go further. Combine your preferred flights, hotels and rental car and discover this exciting destination.
How do I get a cheap travel package to Melbourne?
Our Melbourne holiday packages mean plenty of savings for the savvy globetrotter. For the best deals, simply bundle your flights, hotels and extras (including tours) into a convenient package. But cheap prices are only the start of your next memorable adventure. Book with Expedia and you’ll have more than 550 air carriers and 1 000 000 hotels throughout the world to pick from. Whatever your budget or style, there’s a holiday package that’s perfect for you.
Where should I stay in Melbourne?
Many visitors choose to stay in Clayton. This vibrant neighbourhood offers plenty of things to see and do, including Monash University. Malvern East is also popular, and for good reason. Stay in this area and Chadstone Shopping Mall will be on your doorstep.
What are the top hotels in Melbourne?
If you’re planning to stay in the Mount Martha neighbourhood, some great options are PARKROYAL Melbourne Airport and Holiday Inn Melbourne Airport, an IHG Hotel. Mornington is another favourite Melbourne area. We recommend The Victoria Hotel Melbourne or Atlantis Hotel, Melbourne if you prefer this part of town.
How far in advance should I book my Melbourne holiday?
To bag discount prices, book as early as you can. Air carriers typically release flight tickets, along with some of the lowest fares, up to 12 months in advance. Hotels, experiences and car rental should also be booked early to avoid disappointment. If you’ve decided on a last-minute getaway in Melbourne, there are always lots of great deals on Expedia. Book something in today!
What does an Expedia Melbourne travel package include?
You can choose from a combination of rental cars, flights and hotels. Once you’ve made your booking, you can add some activities and tours. Want to pick your fare class? That’s possible too. The choice is all yours when it comes to creating your dream Melbourne trip.
What should I know before booking a Melbourne travel package?
A travel package can be more affordable than separately booking all you need for your trip. For example, combine your flights, hotels and rental cars and score big savings. Whatever sort of holiday you’re planning, there’s sure to be a package to suit your budget.
Can I choose my airline with a Melbourne Expedia holiday package?
Yes — and it’s easy too. Expedia has access to more than 550 partner airlines around the world. Our holiday packages give you the freedom to take your pick of available flights, hotels and activities that fit your needs.
If I'm not able to travel, can I cancel my Melbourne holiday package?
We get that sometimes life doesn’t go according to plan. If you’ve booked a Melbourne holiday package and need to change or cancel it, we’re here to help. We suggest having a look at our Customer Service Portal first for information. But generally speaking, if you’ve taken out your package within 24 hours, you may be able to cancel or change your itinerary for free. If it’s been more than 24 hours, your airline, hotel or car rental company may impose a charge.

Discover the most popular places to visit in Melbourne

What to do in Melbourne

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.