North Melbourne Holidays from NZ$1,399

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 North Melbourne

Price found within the past 48 hours. Click for updated prices.
Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Docklands
Save 100% on your flight
NZ$1,399
per person
19 Nov - 22 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very good! (32 reviews)
Fabulous location. MOA staff incredibly helpful from booking to checking out. The apartment had everything we needed and really felt like home.

Reviewed on 24 Feb 2026

Melbourne Private Apartments - Stadium and Harbour Views

Melbourne Private Apartments - Stadium and Harbour Views

Docklands
Save 100% on your flight
NZ$2,033
per person
15 Oct - 21 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Scenic Beachside 3-bedroom With Water Views

Scenic Beachside 3-bedroom With Water Views

Port Melbourne
Save 100% on your flight
NZ$1,732
per person
15 Oct - 21 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Melbourne Corporate Stays – Docklands Waterfront

Melbourne Corporate Stays – Docklands Waterfront

Docklands
Save 100% on your flight
NZ$1,579
per person
23 Oct - 28 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very good! (1 review)
Charming 2-bed Town House Near Market

Charming 2-bed Town House Near Market

South Melbourne
Save 100% on your flight
NZ$1,635
per person
15 Oct - 21 Oct
found 2 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews

Our guide on where to stay in North Melbourne

Find the best North Melbourne areas and neighborhoods for the activities you enjoy most. Learn more about North Melbourne
A cafe with outdoor seating, a menu board, and graffiti on the wall.

Melbourne Central Business District

4 out of top 10 points of interest in this area

Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.

Find hotels in Melbourne Central Business District
A city skyline with modern skyscrapers and a historic church.

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
A waterfront cityscape at dusk with illuminated high-rise buildings and a marina with yachts.

Docklands

2 out of top 10 points of interest in this area

Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Melbourne City Marina while you're in town.

Find hotels in Docklands
An airplane on the runway with a jet bridge attached.

Melbourne Airport

Melbourne Airport is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to URBNSURF Sports Park or Woodlands Historic Park.

Find hotels in Melbourne Airport
A beach with paddleboarders, a lighthouse, and a large building with a green roof.

Sorrento

With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins.

Find hotels in Sorrento

Our pick of the best North Melbourne Hotel Deals

Quality Apartments North Melbourne

Quality Apartments North Melbourne

188 Peel Street North Melbourne VIC
Fully refundableReserve now, pay when you stay
NZ$168
14 Sept - 15 Sept
includes taxes & fees
7.8/10 Good! (1,075 reviews)
"Very accomodating staff, so helpful and friendly. Little kitchen is very handy with woolies 50 metres away. Also so close to the peter mac hospital. Great shower pressure.overall great value for money."

Reviewed on 25 Aug 2026

Quality Apartments North Melbourne
Mercure North Melbourne

Mercure North Melbourne

Corner Harker St And Flemington Rd North Melbourne VIC
Fully refundableReserve now, pay when you stay
NZ$152
13 Sept - 14 Sept
includes taxes & fees
7.4/10 Good! (1,002 reviews)
"Location was great not far the city, shops, restaurants and hospitals. The room was neat and tidy. Carpet was wearing out and bathroom old, but I was great for everything we needed. Would stay again"

Reviewed on 31 Aug 2026

Mercure North Melbourne
RNR Serviced Apartments North Melbourne

RNR Serviced Apartments North Melbourne

139 Chetwynd Street North Melbourne VIC
Fully refundableReserve now, pay when you stay
NZ$211
13 Sept - 14 Sept
includes taxes & fees
8.4/10 Very good! (331 reviews)
"The property needs to pay more attention to details. The lobbies are mostly dirty."

Reviewed on 26 Aug 2026

RNR Serviced Apartments North Melbourne
See all 1,563 properties in North 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 North Melbourne holiday package cost?
Starting from as low as NZ$1,399, a holiday package is your gateway to low-priced travel. Custom build your North Melbourne escape by picking from our comprehensive range of flights, hotels and rental cars.
How do I get a cheap travel package to North Melbourne?
Track down flights that suit your busy schedule, add a hotel room to your booking and watch the savings rack up with a North Melbourne holiday package. It's as easy as that! From flights and hotels to rental cars and activities, Expedia is where your cheap getaway begins. And with more than 550 partner airlines and 1 000 000 hotels all over the world to pick from, you won't be short of choice.
Where should I stay in North Melbourne?
Take the hassle out of sightseeing by staying someplace close to North Melbourne's iconic attractions. Crown Casino and Melbourne Cricket Ground are two visitor favourites.
What are the top hotels in North Melbourne?
Unique 2 - Storey Victorian Terrace Near Errol St and Australian Home Away At Market Square Melbourne are two of the most sought-after hotels in North Melbourne. Why not look up the facilities and rates at each and then make a decision?
How far in advance should I book my North Melbourne holiday?
It depends on the air carrier, but it's usually possible to compare international airfares on Expedia nearly a year in advance. While it's generally a good idea to book ahead of time, lucky customers will sometimes score a cheaper ticket just weeks prior to departure dates.
What does an Expedia North Melbourne travel package include?
Expedia has all you need to lock in North Melbourne getaway, but how your package is structured is your choice. Choose from a combination of flights, hotels and rental cars. Chasing some tours or activities to keep you on the move? Once you've made your booking, you can add them too. No matter your budget, there's a deal to match your needs.
What should I know before booking a North Melbourne travel package?
You'll score big savings when you bundle your flights, hotels and rental cars into a package. Not only that, booking everything together simply makes planning easier. So why waste your money or time? Whether you're organising a ritzy romantic getaway or a budget family adventure, check out our holiday packages today.
Can I choose my airline with a North Melbourne Expedia holiday package?
Yes — that's the beauty of an Expedia package. You get to choose. We have access to more than 550 partner airlines around the world, so you have options galore when planning your North Melbourne escape.
If I'm not able to travel, can I cancel my North Melbourne holiday package?
Whether it's your hotel or flight, yes, you can cancel or amend it. Locked in your North Melbourne holiday package in the last 24 hours? You may be able to make changes or cancellations at no cost. For bookings made more than 24 hours ago, you may incur a charge from your hotel, airline or car rental company. For more information, visit our Customer Service Portal. We'll help you each step of the way.

Stay near popular North Melbourne attractions

The Comic's Lounge

You can get tickets for a performance at The Comic's Lounge during your stay in Melbourne. While in this walkable area, find time to visit its shops.
See properties

Arden Street Oval

Catch an event at Arden Street Oval during your trip to Melbourne. While in this family-friendly area, find time to visit its shops.
See properties

Two Ton Max

After visiting Two Ton Max, make a plan to see the other sights and activities in Melbourne. While in this walkable area, find time to visit its shops.
See properties

Activities

SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

NZ$48
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$166
per adult
94% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
From Melbourne: Puffing Billy and Penguin Parade Combo Tour

From Melbourne: Puffing Billy and Penguin Parade Combo Tour

NZ$255
per adult
80% of travellers recommend
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
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.