North Melbourne Holidays from NZ$1,621
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
CitiClub Hotel Melbourne
Melbourne Central Business District
NZ$1,621
per person
30 Dec - 6 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,007 reviews)
The hotel is ok for a short stay. The biggest problem was the club downstairs blasting music which led to a completely sleepless night for us.
This is a very basic and somewhat drab hotel that I would not recommend.
Reviewed on 22 Oct 2026
Quest On William
Melbourne Central Business District
NZ$2,120
per person
27 Dec - 2 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very good! (1,137 reviews)
Excellent room, large with full kitchen. Great location close to two tram routes.
Very clean.
Only slight negative was the pillows, flat with no comfort.
Everything else was great! Reception staff went out of their way and very friendly.
Reviewed on 22 Oct 2026
Lancemore Mansion Hotel Werribee Park
Werribee South
NZ$2,560
per person
30 Dec - 6 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (969 reviews)
We stayed at Lancemore Werribee Mansion last night (18/10/26) and we enjoyed our time there. Superior Room (314) with shower over bathtub was clean and comfortable. Large towels. Room had a kettle, but no coffee machine and a few mini bar items.
We had drinks at the bar, also breakfast (this morning 19/10/26) and dinner last night at Joseph's restaurant (18/10/26). Review follows:-
Dinner: Welcomed with a warm, friendly smile by Veronica. Although there were only two other guests dining there, we waited 35 minutes before receiving bread and creamed butter! We had ordered our meal immediately after being seated, one 2-course meal and one main meal for us both. However, the other 8 guests, whom had arrived after us...were served their entrées before our meals! Hmmm...not happy, as we were both hungry and wanted to have an early dinner.
Food: Ordered one club steak, which arrived with a tiny potato-like croquette and a dab of grainy, burnt onion tapa-like spread and bernaise sauce. Ordered it medium rare...and served that way! Not sure what +$5 added to the cost of the steak represented on the menu?
My husband ordered pork belly, which although was served as 4 small pieces, he felt satisfied.
No sides included in the prices, so they needed to be ordered separately at an extra cost, of course! We ordered potato gratin, which was ok. Overall, a little too pricey for what is served!
Service by Veronica was pleasant. Thank you!
Breakfast: Vegetarians, not catered for!!!
Reviewed on 19 Oct 2026
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
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.
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.
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.
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.
Rye
Beaches, spas and hot springs are just a few things travellers enjoy about Rye. Check out Rye Beach or The Dunes Golf Links while you're exploring the area.
Our pick of the best North Melbourne Hotel Deals
Little Drifter North Melbourne
78 Howard St North Melbourne VIC
Fully refundableReserve now, pay when you stay
NZ$147
18 Nov - 19 Nov
includes taxes & fees
8.4/10 Very good! (35 reviews)
"The staff were very helpful. I mainly dealt with Owen and he was very helpful. I would recommend to family and friends."
Reviewed on 14 Sept 2026
Mercure North Melbourne
Corner Harker St And Flemington Rd North Melbourne VIC
Fully refundableReserve now, pay when you stay
NZ$156
25 Oct - 26 Oct
includes taxes & fees
7.4/10 Good! (1,000 reviews)
"The bathroom was in through the bedroom, so with four of us staying in the room it made it difficult to use the bathroom at times. There were also no plates/bowls/cutlery which meant we couldn't even eat breakfast before heading out for the day."
Reviewed on 13 Oct 2026
Quality Apartments North Melbourne
188 Peel Street North Melbourne VIC
Fully refundable
NZ$189
27 Oct - 28 Oct
includes taxes & fees
7.8/10 Good! (1,079 reviews)
"Pictures and location on Expedia wasnt the same. Dirty bathroom, mould on shower grout, dirty microwave and our fan bathroom didn't work.,1 received continental breakfast the first morning and we stayed 2 night with 2 people 🤔.. Court yard was disgusting, no Chiars not tables available, no cigarette ..."
Reviewed on 4 Oct 2026
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,621, 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.
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.
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.
Activities
SEA LIFE Melbourne Aquarium Tickets
NZ$50
per adult
84% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
NZ$165
per adult
94% of travellers recommend
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
NZ$264
per adult
80% of travellers recommend
Explore a world of travel with Expedia
- Romantic Hotels in Docklands
- Adventure Sport Hotels in Docklands
- Spa Hotels in Docklands
- Hotels with Pool in Docklands
- Hotels with Parking in Docklands
- Historic Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- All Inclusive Hotels in Melbourne
- Lgbt Welcoming Hotels in Melbourne
- Winery Hotels in Melbourne
- Cheap Hotels in Melbourne
- Beach Hotels in Melbourne
- Business Hotels in Melbourne
- Luxury Hotels in Melbourne
- Luxury Hotels in Flemington
- Beach Hotels in Parkville
- Casino Hotels in Melbourne Central Business District
- Spa Hotels in Melbourne Central Business District
- Luxury Hotels in Melbourne Central Business District
- Boutique Hotels in Melbourne Central Business District
- Hostels in Macaulay Station
- Serviced Apartments in Melbourne
- Guest Houses in Melbourne
- Quest Serviced Apartments Hotels in Melbourne Central Business District
- Mantra Hotels in Docklands
- Rydges Hotels in North Melbourne
- Rydges Hotels in Carlton
- Accor Hotels in Melbourne
- Stamford Hotels & Resorts in Melbourne
- Alh Group Hotels in Melbourne
- Movenpick Hotels & Resorts in Melbourne
- Best Western Hotels in Melbourne
- Hotels near Southbank Promenade
- Hotels near Hardware Lane
- Melbourne City Hotels
- Hotels near Melbourne Convention and Exhibition Centre
- Yarra Riverfront Hotels
- Melbourne Central Business District Hotels
- Hotels near Collins Street
- Hotels near Royal Women's Hospital
- Melbourne Hotels
- Hotels near Peter MacCallum Cancer Centre
- Hotels near Bourke Street Mall
- Hotels near State Library of Victoria
- Parkville Hotels
- Docklands Hotels
- Princess Theatre
- Fitzroy Gardens
- Rod Laver Arena
- Comedy Theatre
- Yarra Riverfront Holidays
- Brunswick Street
- Lygon Street
- Flinders Lane
- East End Theatre District
- Malthouse Theatre
- Queen Victoria Market
- Flemington Racecourse
- Qv Centre
- Marvel Stadium
- Melbourne Holidays
- Royal Arcade
- Southbank Holidays
- St. Vincent's Hospital
- Melbourne Town Hall
- Hosier Lane
- Ian Potter Museum of Art
- Carlton Gardens
- Melbourne Museum
- Black Light Mini Golf
- Newquay Promenade
- Forum Theatre
- Peter McCallum Cancer Centre
- Collins Street
- Docklands Holidays
- Royal Women's Hospital
- Visit North Melbourne
- Visit Chinatown
- Visit Fitzroy
- Visit Docklands
- Visit Melbourne
- Ute Car Hire in Melbourne
- Economy Car Hire in Melbourne
- Luxury Car Hire in Melbourne
- Keddy By Europcar Rental Cars in Kensington
- Avis Rental Cars in Melbourne
- Car hire near Queen Victoria Market
- Car hire near Carlton
- Car hire near Melbourne Airport
- Car hire near Melbourne
- Car hire near Docklands
- Car hire near Melbourne Museum
- Car hire near Parkville
- Car hire near Melbourne Convention and Exhibition Centre
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.