Melbourne Central Business District Holidays from NZ$1,010

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
Save 100% on your flight
Price was NZ$1,684, price is now NZ$1,010 per person
NZ$1,010
per person
18 May - 24 May
found 6 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
Great pricing, location and rooms.

Reviewed on 27 Mar 2026

Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,406, price is now NZ$1,540 per person
NZ$1,540
per person
18 May - 24 May
found 6 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,005 reviews)
This is a family apartment hotel, not business so much. The suites are roomy and well equipped, but my windows were facing a wall (for the same price…). The breakfast selection is OK, not too many options, and it’s the same every day. The Mezzanine area is very nice. The restaurant on the ground floor is a separate business and they’re not open on weekends. The bathrooms need a renovation/upgrade.

Reviewed on 18 Mar 2026

Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,900, price is now NZ$1,299 per person
NZ$1,299
per person
18 May - 24 May
found 6 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (819 reviews)
Great hotel and very central! Amazing staff - would recommend this hotel! Enjoyed dining here too!

Reviewed on 18 Mar 2026

Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne

4 out of 5
Melbourne Central Business District
Price was NZ$1,652, price is now NZ$1,158 per person
NZ$1,158
per person
18 May - 24 May
found 6 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,345 reviews)
Staff were wonderful in all areas reception and while eating in the restaurant

Reviewed on 22 Mar 2026

Clarion Suites Gateway

Clarion Suites Gateway

4.5 out of 5
Melbourne Central Business District
Price was NZ$1,676, price is now NZ$1,220 per person
NZ$1,220
per person
18 May - 24 May
found 6 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,009 reviews)
It was all very good. Light sleepers may be better suited not having a river view due to train noise

Reviewed on 25 Mar 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

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$138 per night from 30 Mar to 31 Mar
NZ$138
30 Mar - 31 Mar
includes taxes & fees
8.8/10 Excellent! (2,230 reviews)
Great easy spot in central Melbourne to stay.

Reviewed on 25 Mar 2026

The Victoria Hotel Melbourne
Grand Hyatt Melbourne

Grand Hyatt Melbourne

5 out of 5
123 Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$407 per night from 20 Apr to 21 Apr
NZ$407
20 Apr - 21 Apr
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
Excellent facilities, professional service, and convenient location.

Reviewed on 26 Mar 2026

Grand Hyatt Melbourne
Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne

4 out of 5
380 William Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$190 per night from 29 Mar to 30 Mar
NZ$190
29 Mar - 30 Mar
includes taxes & fees
8.8/10 Excellent! (1,326 reviews)
Staff were wonderful in all areas reception and while eating in the restaurant

Reviewed on 22 Mar 2026

Flagstaff Gardens Hotel Melbourne
See all 1,628 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$1,010. 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
Princess Theatre

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
Queen Victoria Market

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

Activities

SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

NZ$47
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

NZ$158
per adult
94% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
Edge Experience Package

Melbourne Skydeck Experience Tickets

NZ$46
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.