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
Turnkey Accommodation – North Melbourne
QT Melbourne
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$113 per night from 26 Mar to 27 Mar
NZ$113
per night
26 Mar - 27 Mar
8.2/10 Very Good! (1,118 reviews)
"Great place to stay. Check in easy and effortless. Staff great, room was clean. Check out was quick and easy. I would stay there again."

Reviewed on 18 Mar. 2024

Great Southern Hotel Melbourne
Stamford Plaza Melbourne
Stamford Plaza Melbourne
5 out of 5
111 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$222 per night from 3 Apr to 4 Apr
NZ$222
per night
3 Apr - 4 Apr
7.6/10 Good! (979 reviews)
"Good quality hotel great location"

Reviewed on 8 Mar. 2024

Stamford Plaza 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$146 per night from 1 Apr to 2 Apr
NZ$146
per night
1 Apr - 2 Apr
8.6/10 Excellent! (1,673 reviews)
"Property is in a great location, close to all the places I wanted to go. My room was very small, no space between bed and wardrobe, bathroom also tiny. Found rubbish under bed when i dropped an earring. No writing paper or pen in the room or information on the hotel or surrounds. Little things and ..."

Reviewed on 15 Mar. 2024

The Victoria 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 holiday package cost?
From just NZ$902. 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.