Black Rock Holidays from NZ$1,648

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 Black Rock

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

YEHS Hotel Melbourne CBD

Melbourne Central Business District
Save 100% on your flight
NZ$1,648
per person
29 Nov - 6 Dec
found 1 day ago
Return direct flight included
Napier (NPE) to Melbourne (MEL)
7.6/10 Good! (1,003 reviews)
Melbourne Corporate Stays – Docklands Waterfront

Melbourne Corporate Stays – Docklands Waterfront

Docklands
Save 100% on your flight
NZ$2,109
per person
29 Nov - 6 Dec
found 1 day ago
Return direct flight included
Napier (NPE) to Melbourne (MEL)
8/10 Very good! (1 review)
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
Save 100% on your flight
NZ$2,365
per person
29 Nov - 6 Dec
found 1 day ago
Return direct flight included
Napier (NPE) to Melbourne (MEL)
9.2/10 Wonderful! (207 reviews)
Melbourne Private Apartments - Stadium and Harbour Views

Melbourne Private Apartments - Stadium and Harbour Views

Docklands
Save 100% on your flight
NZ$2,812
per person
29 Nov - 6 Dec
found 1 day ago
Return direct flight included
Napier (NPE) to Melbourne (MEL)
No reviews
1 Hotel Melbourne

1 Hotel Melbourne

Docklands
Save 100% on your flight
NZ$1,988
per person
11 Nov - 15 Nov
found 8 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (272 reviews)

Our guide on where to stay in Black Rock

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

Melbourne Central Business District

5 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.

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.

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.

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.

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

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 Black Rock Hotel Deals

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC
NZ$186
12 Oct - 13 Oct
includes taxes & fees
8.8/10 Excellent! (2,282 reviews)
"👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍"

Reviewed on 6 Oct 2026

The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC
NZ$163
7 Oct - 8 Oct
includes taxes & fees
8.8/10 Excellent! (3,267 reviews)
"This is our 4th time staying at this hotel and wouldn’t stay anywhere else. Great location, very helpful staff and very accommodating. Would absolutely recommend it"

Reviewed on 6 Oct 2026

Atlantis Hotel, Melbourne
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
NZ$401
18 Oct - 19 Oct
includes taxes & fees
The Langham, Melbourne
See all 6,640 properties in Black Rock
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 Black Rock holiday package cost?
We make it easy to travel the world, with Black Rock holiday packages starting from just NZ$1,648. You'll have the flexibility to bundle your favourite hotels, airlines and car rental. For the ultimate getaway, why not add some experiences and tours to your travel itinerary?
How do I get a cheap travel package to Black Rock?
Track down flights that suit your busy schedule, add a hotel room to your booking and watch how much you save with a Black Rock holiday package. It's that easy! From flights and hotels to tours and rental cars, Expedia makes travelling cheap and easy. And with over 550 air carriers and 1 000 000 hotel options worldwide to select from, you won't be short of choice.
Where should I stay in Black Rock?
Holiday Makers come from all over to experience Monash University and Chadstone Shopping Mall in Black Rock. Stay within a stone's throw of these wonderful attractions to make sightseeing a breeze.
What are the top hotels in Black Rock?
When it comes to comfortable and convenient places to stay in Black Rock, you can't beat Zannies House Located In A Quiet Neighbourhood. Check out its deals and score a great price.
How far in advance should I book my Black Rock holiday?
Travellers can normally compare international flights on Expedia up to 12 months prior to departure. Booking late? With a bit of luck, it's still possible to nab a cheaper ticket just weeks before your journey.
What does an Expedia Black Rock travel package include?
Packages include hotels, rental cars and flights, but you can mix and match them to create your ideal Black Rock holiday. You can also add on some activities and tours once you've made your booking. You're the boss! When you combine your bookings with Expedia, you'll score deals you won't find elsewhere.
What should I know before booking a Black Rock travel package?
Our prices are always low. However, you'll enjoy even more savings when you book your flights, hotels and car rentals together. With an Expedia package, you'll always get transparent pricing and tons of choice.
Can I choose my airline with a Black Rock Expedia holiday package?
Yes — that's one of the best things about an Expedia holiday package. You get to choose. We have more than 550 airline partners all over the world, so you have loads of choice when organising your Black Rock adventure.
If I'm not able to travel, can I cancel my Black Rock holiday package?
Because we understand life can throw you a few curveballs, the answer is yes. To find out more, head to our Customer Service Portal. But generally speaking, if you've booked your Black Rock holiday package in the last 24 hours, you may be able to cancel or change it for no charge. Your hotel, airline or car rental company may impose a fee if your booking is older than that.

Stay near popular Black Rock attractions

Half Moon Beach

9.0/10 (6 reviews)
Why not spend a care-free afternoon at Half Moon Beach during your travels in Melbourne?
See properties

Royal Melbourne Golf Club

8.6/10 (7 reviews)
Enjoy a round of golf in Melbourne at Royal Melbourne Golf Club. Visit the shops and lively bars in this walkable area.
See properties

Black Rock Beach

Why not spend a lazy afternoon at Black Rock Beach during your trip to Melbourne? While you're in the area, stroll along the beaches.
See properties

Edward Street Beach

Why not spend a lazy afternoon at Edward Street Beach during your trip to Melbourne? While you're in the area, stroll along the beaches.
See properties

Activities

Melbourne Airport Plaza Premium Lounge

Plaza Premium Lounge at Melbourne Airport (MEL)

NZ$70
per adult
Plaza Premium Lounge at Melbourne Airport (MEL)
SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

NZ$50
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$165
per adult
94% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
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.