Melbourne Central Business District Holidays from NZ$777

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top Holiday Package Deals in Melbourne Central Business District

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Price was NZ$1,112, price is now NZ$777 per person
NZ$777
per person
24 Apr - 26 Apr
found 21 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Easy check in, thanks Jennifer for your kind assistance.

Reviewed on 2 Feb 2026

Melbourne Corporate Stays – Docklands Waterfront

Melbourne Corporate Stays – Docklands Waterfront

3 out of 5
Docklands
Save 100% on your flight
Price was NZ$1,713, price is now NZ$1,136 per person
NZ$1,136
per person
13 Apr - 17 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very Good! (1 review)
Melbourne Private Apartments - Stadium and Harbour Views

Melbourne Private Apartments - Stadium and Harbour Views

4 out of 5
Docklands
Price was NZ$1,954, price is now NZ$1,386 per person
NZ$1,386
per person
13 Apr - 17 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Docklands Waterfront Elegance With Cityscape Views

Docklands Waterfront Elegance With Cityscape Views

2 out of 5
Docklands
Price was NZ$1,608, price is now NZ$1,166 per person
NZ$1,166
per person
13 Apr - 17 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Price was NZ$1,714, price is now NZ$1,278 per person
NZ$1,278
per person
13 Apr - 17 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
A very cool hotel in a great location, right on the waterfront. Friendly and helpful staff, clean and well appointed room, AMAZING gym, great bar, cafe and restaurant. Sadly we didn’t have time to experience the spa but it looked lovely! We would definitely stay again :).

Reviewed on 27 Jan 2026

Our guide on where to stay in Melbourne Central Business District

Find the best Melbourne Central Business District areas and neighborhoods for the activities you enjoy most. Learn more about Melbourne Central Business District
Southbank featuring a bridge, a sunset and a river or creek

Southbank

1 out of top 10 points of interest in this area

This lively riverside neighbourhood is one of central Melbourne’s most exciting cultural districts. Walk the promenade, visit an art gallery and sit back with a glass of wine.

Find hotels in Southbank

Our pick of the best Melbourne Central Business District Hotel Deals

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$155 per night from 23 Feb to 24 Feb
NZ$155
23 Feb - 24 Feb
includes taxes & fees
8.6/10 Excellent! (2,224 reviews)
Very clean room....staff friendly.

Reviewed on 10 Feb 2026

The Victoria Hotel Melbourne
View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$159 per night from 23 Feb to 24 Feb
NZ$159
23 Feb - 24 Feb
includes taxes & fees
8.6/10 Excellent! (1,228 reviews)
All the above and Spacious

Reviewed on 8 Feb 2026

View Melbourne
Meriton Suites Melbourne

Meriton Suites Melbourne

5 out of 5
140 King St Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$226 per night from 10 Mar to 11 Mar
NZ$226
10 Mar - 11 Mar
includes taxes & fees
9.6/10 Exceptional! (882 reviews)
Everything was perfect. The staff were awesome and very accommodating. Room was excellent as usual. Only flaw i had was the shower had low pressure. Otherwise, great all round.

Reviewed on 8 Feb 2026

Meriton Suites Melbourne
See all 1,616 properties in Melbourne Central Business District
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 Central Business District holiday package cost?
From as low as NZ$777. Yes, you read that correctly. Our Melbourne Central Business District packages are the quickest way to make your budget go further. Combine your favourite hotels, flights and rental car and explore this vibrant destination.
How do I get a cheap travel package to Melbourne Central Business District?
Combining your hotel and flight with Expedia won't just save valuable time — it'll save you dollars too. A Melbourne Central Business District holiday package makes it easy to arrange your perfect trip. With more than 550 airlines throughout the world to select from, finding flights that fit your schedule will be no sweat. In addition to that, we've got over 1 000 000 hotels globally to select from. Now that's what we call choice. Whatever your budget, Expedia will help show you the world.
Where should I stay in Melbourne Central Business District?
Most who travel to Melbourne Central Business District include Crown Casino and Melbourne Cricket Ground on their bucket lists. Why not choose a hotel as close as possible to these fantastic attractions?
What are the top hotels in Melbourne Central Business District?
Executive Apartment - Grosvenor On Queens and Fawkner Residence 1b2b Condo Premium Netflix are among the most well-known hotels in Melbourne Central Business District. Why not check out the amenities and rates at each and then make up your mind?
How far in advance should I book my Melbourne Central Business District holiday?
Smart travellers will likely want to book early. You can usually look up international airfares on Expedia up to 12 months before your flight. If you're booking last minute, fear not. Discounted prices occasionally appear just weeks before departure.
What does an Expedia Melbourne Central Business District travel package include?
You can choose from a combination of hotels, flights and rental cars. Once you've made your booking, you can add the fun stuff like activities and experiences. Want to pick your fare class? That's easy to do too. The choice is yours when it comes to organising your perfect Melbourne Central Business District escape.
What should I know before booking a Melbourne Central Business District travel package?
Booking all the parts of your escape together is a simple way to save. Combine your car rentals, flights and hotels into a handy little package. But hotels aren't your only option. Expedia features all sorts of properties, including holiday homes like beachfront villas and serviced residences. You've got loads of choices!
Can I choose my airline with a Melbourne Central Business District Expedia holiday package?
Yes — that's one of the best things about an Expedia holiday package. You get to decide. We have access to more than 550 partner airlines across the globe, so you have options galore when planning your Melbourne Central Business District adventure.
If I'm not able to travel, can I cancel my Melbourne Central Business District holiday package?
Yes, you can cancel your Melbourne Central Business District booking if your plans have changed. Whether you'll incur a fee or not depends on your airline, hotel or car rental company. You may be able to cancel or change your booking free of charge if you booked in the last 24 hours. Visit our Customer Service Portal to find out more.

Discover the most popular places to visit in Melbourne Central Business District

Rod Laver Arena

Rod Laver Arena

Take a tour of Melbourne Park’s primary tennis court, come here to witness an exciting Australian Open tennis match or see a major pop concert.

Rod Laver Arena
Queen Victoria Market showing signage, street scenes and markets

Queen Victoria Market

Fabulous bargains and the freshest of local food await you at this enormous open-air market, the undisputed best in Melbourne.

Queen Victoria Market
Princess Theatre featuring a city, a skyscraper and street scenes

Princess Theatre

After more than 150 years at the heart of Melbourne cultural life, this spectacular and much-loved theatre continues to charm.

Princess Theatre

Activities

SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

NZ$47
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
Self Guided Tour of Melbourne's Best Kept Secrets

Self Guided Tour of Melbourne's Best Kept Secrets

NZ$2
per adult
Self Guided Tour of Melbourne's Best Kept Secrets
Edge Experience Package

Melbourne Skydeck Experience Tickets

NZ$64
per adult
100% of travellers recommend
Melbourne Skydeck Experience Tickets
See all activities in Melbourne

Explore a world of travel with Expedia

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