North Melbourne Vacations from ¥172,670

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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

The Latest North Melbourne Vacation Packages

Price found within the past 48 hours. Click for updated prices.
QT Melbourne

QT Melbourne

Melbourne Central Business District
¥172,670
per person
Nov 22 - Nov 25
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
1 Hotel Melbourne

1 Hotel Melbourne

Docklands
¥243,799
per person
Dec 2 - Dec 6
found 5 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.8/10 Exceptional! (278 reviews)
Aurora - Campus Accommodation

Aurora - Campus Accommodation

Melbourne Central Business District
¥305,871
per person
Dec 28 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
No reviews
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

Melbourne Central Business District
¥239,642
per person
Dec 28 - Dec 31
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
7.6/10 Good! (1,003 reviews)
It was an ok room but I think there are better options in and around Melbourne. I definitely wouldn't stay again. It is tidy, but run down. The room is clean enough, there is a tv, tea, coffee & a kettle provided with creamer & a small bar fridge. When I went to wash my hair, there was no shampoo in the refillable bottle they have on the shower wall - I had already wet my hair so I had to wash it with soap. I was left with a rat's nest. Then when I went to dry my hair, the hairdryer was only blowing cold air & in desperation, I just had to pull my hair back in a pony tail. There was no time to ask the staff to replenish or bring a replacement as I was in a rush to check out. Their gym facilities are woeful - it should not even be advertised that a gym exists here. The treadmill was broken (error message, turned it off and back on & it started running at 20 miles an hour and I nearly fell over and then it returned to error message). Turning it back off and on again yielded the same result. The exercise bike was also broken - with a constant beeping sound if you did decide you wanted to work out. I got to 6 minutes and decided my state of mind couldn't take it. You couldn't change any settings &you couldn't manipulate the seat height either. There was a step machine that I didn't even bother using &one other weights machine. The gym is on the top (10th) floor which is dark, dim and like a ghost town. Don't bother. I ended up going for a walk instead. The staff were pleasant.

Reviewed on Oct 19, 2026

Collins House Apartments by CLLIX

Collins House Apartments by CLLIX

Melbourne Central Business District
¥330,298
per person
Dec 28 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
9.4/10 Exceptional! (417 reviews)
We enjoyed our stay. Melbourne never disappoints. Lovely apartment

Reviewed on Oct 18, 2026

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

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

A city skyline with modern skyscrapers and a historic church.

Southbank

1 out of top 10 points of interest in this area

High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.

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

Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice.

A beach with paddleboarders, a lighthouse, and a large building with a green roof.

Sorrento

Coastal town Sorrento offers charter fishing boats from its pier, a summer ferry service to Queenscliff, and the historic Sorrento Park with a playground and BBQ facilities. Explore limestone buildings like the heritage-listed Sorrento Post Office.

An aerial view of a coastal area with a beach, dense vegetation, and scattered buildings.

Rye

Beaches, spas, and hot springs highlight some of the noteworthy features of Rye. Make a stop by Rye Beach or The Dunes Golf Links while you're exploring the neighborhood.

North Melbourne Hotel Deals

Little Drifter North Melbourne

Little Drifter North Melbourne

78 Howard St North Melbourne VIC
Fully refundableReserve now, pay when you stay
¥11,233
¥12,436 total
Nov 19 - Nov 20
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 Sep 14, 2026

Little Drifter North Melbourne
Mercure North Melbourne

Mercure North Melbourne

Corner Harker St And Flemington Rd North Melbourne VIC
Fully refundableReserve now, pay when you stay
¥14,334
¥15,767 total
Oct 26 - Oct 27
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 Oct 13, 2026

Mercure North Melbourne
Quality Apartments North Melbourne

Quality Apartments North Melbourne

188 Peel Street North Melbourne VIC
Fully refundable
¥15,263
¥16,789 total
Oct 25 - Oct 26
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 Oct 4, 2026

Quality Apartments North Melbourne
See all 1,605 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 vacation package cost?
Starting from as low as ¥172,670, a vacation 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 vacation 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 favorites.
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 vacation?
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 organizing a ritzy romantic getaway or a budget family adventure, check out our vacation packages today.
Can I choose my airline with a North Melbourne Expedia vacation 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 vacation package?
Whether it's your hotel or flight, yes, you can cancel or amend it. Locked in your North Melbourne vacation 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 trip to 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

Things to do

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

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

¥14,781
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

¥23,730
per adult
80% of travellers recommend
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
Melbourne: Great Ocean Road Day Tour with Bilingual Driver

Great Ocean Road Classic Tour 10 Stops&London Bridge Sunset

¥8,826
per adult
98% of travellers recommend
Great Ocean Road Classic Tour 10 Stops&London Bridge Sunset
See all activities in Melbourne
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.