Black Rock Holidays from NZ$1,044

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

3.5 out of 5
Melbourne Central Business District
Price was NZ$1,567, price is now NZ$1,044 per person
NZ$1,044
per person
9 Aug - 14 Aug
found 23 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
not the most upmarket hotel but good value and perfectly located for Marvel Stadium, Entertainment, The Trams, Spencer Street Station and the airport bus.

Reviewed on 18 June 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was NZ$4,699, price is now NZ$2,328 per person
NZ$2,328
per person
26 Sept - 3 Oct
found 23 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (198 reviews)

Central Entertainer With Panoramic City Views

Central Entertainer With Panoramic City Views

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,667, price is now NZ$1,659 per person
NZ$1,659
per person
15 Sept - 22 Sept
found 16 hours ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
8/10 Very good! (1 review)
Nice apartment and well equipped. But note that the 2nd bedroom has no window or a/c. I had to leave bedroom door opened during sleep. Great location. Easy to take tram.

Reviewed on 12 May 2026

Lush 3-bed House Near the Beach

Lush 3-bed House Near the Beach

2.5 out of 5
Rosebud
Save 100% on your flight
Price was NZ$2,582, price is now NZ$1,669 per person
NZ$1,669
per person
24 Sept - 29 Sept
found 14 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews

Modern Apartment on Burgundy Precinct & Parklands

Modern Apartment on Burgundy Precinct & Parklands

2 out of 5
Heidelberg
Price was NZ$2,334, price is now NZ$1,553 per person
NZ$1,553
per person
24 Sept - 29 Sept
found 14 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very good! (1 review)
The apartment was great and we loved the area but the check-in/check-out process is very inconvenient – particularly when you have considerable luggage to deal with. To the owners of the property: You have a really nice apartment at a great price point, please stop forcing people to collect and drop off keys at a random grocery shop several minutes walk away from the property!!!

Reviewed on 8 June 2026

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

4 out of top 10 points of interest in this area
4.5/5(20,460 area reviews)

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

Our pick of the best Black Rock Hotel Deals

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
The price is NZ$154 per night from 21 July to 22 July
NZ$154
21 July - 22 July
includes taxes & fees
8.8/10 Excellent! (2,271 reviews)
"Central location at an affordable price."

Reviewed on 6 July 2026

The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is NZ$145 per night from 13 July to 14 July
NZ$145
13 July - 14 July
includes taxes & fees
8.8/10 Excellent! (3,179 reviews)
"Friendly and efficient check in, staff were fantastic"

Reviewed on 7 July 2026

Atlantis Hotel, Melbourne
View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$142 per night from 12 July to 13 July
NZ$142
12 July - 13 July
includes taxes & fees
8.6/10 Excellent! (1,379 reviews)
"Old hotel .. the breakfast was very poor and teh cost was quite high .. it was cold and the food was not enjoayable."

Reviewed on 7 July 2026

View Melbourne
See all 6,520 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,044. 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

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$49
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
Picture 3 for Activity Melbourne Museum: Ancient Rome Exhibition Entry Ticket

Melbourne Museum: Ancient Rome Exhibition Entry Ticket

NZ$47
per adult
Melbourne Museum: Ancient Rome Exhibition Entry Ticket
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.