Brooklyn Holidays from NZ$1,086
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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 Brooklyn
Price found within the past 48 hours. Click for updated prices.
The Prince
St Kilda
Price was NZ$1,620, price is now NZ$1,086 per person
NZ$1,086
per person
27 Jan - 1 Feb
found 12 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
17.6/10 Exceptional! (962 reviews)
Location was great. Near tram stop and close to restaurants and shops.
Reviewed on 11 Nov 2025
Melbourne Private Apartments - Collins Street Waterfront, Docklands
Docklands
Price was NZ$4,139, price is now NZ$1,963 per person
NZ$1,963
per person
22 Jan - 26 Jan
found 18 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
16/10 Exceptional! (30 reviews)
Tram stop out the front. Woolworths across the street. Great pub for dinner at tap86.
Apartment was clean, quiet, easy to access.
Would definitely stay again👍
Reviewed on 29 July 2025
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,196, price is now NZ$1,249 per person
NZ$1,249
per person
22 Jan - 26 Jan
found 18 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
15.6/10 Exceptional! (999 reviews)
Close by station. Shopping
Reviewed on 17 Nov 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was NZ$2,408, price is now NZ$1,568 per person
NZ$1,568
per person
8 Jan - 13 Jan
found 19 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
18.4/10 Exceptional! (164 reviews)
Communication for picking up and dropping off key was not great. I emailed twice with no reply so ended up phoning them. Other than that the property was excellent. Close to tram stop, very clean and tidy. Great views.
Reviewed on 11 Nov 2025
Our guide on where to stay in Brooklyn
Find the best Brooklyn areas and neighborhoods for the activities you enjoy most. Learn more about Brooklyn
Melbourne Central Business District
3 out of top 10 points of interest in this area
4.5/5(20,262 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.
Our pick of the best Brooklyn Hotel Deals
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is NZ$326 per night from 15 Dec to 16 Dec
NZ$326
15 Dec - 16 Dec
includes taxes & fees
9.2/10 Wonderful! (1,167 reviews)
Room was great with view of Melbourne skyline. Room was well maintained, Aria Bar slightly disappointing.
Reviewed on 18 Nov 2025
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$158 per night from 17 Dec to 18 Dec
NZ$158
17 Dec - 18 Dec
includes taxes & fees
8.6/10 Excellent! (2,188 reviews)
Great location, friendly staff
Reviewed on 12 Nov 2025
Radisson on Flagstaff Gardens Melbourne
380 William Street Melbourne VIC
Fully refundable
The price is NZ$195 per night from 15 Dec to 16 Dec
NZ$195
15 Dec - 16 Dec
includes taxes & fees
8.8/10 Excellent! (1,319 reviews)
Location excellent, room spacious and comfortable. My only complain is the included breakfast. There was no cheese no ham whatsoever. Worst than limited menu was terrible service, supplies of juice or milk often missing, caffe machine slow Ann only one for a lot of people.
Reviewed on 13 Nov 2025
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
Discover the most popular places to visit in Brooklyn
Crown Casino
4/5(3,751 reviews)
Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the acclaimed art galleries and fascinating museums in this vibrant area.
Marvel Stadium
4.5/5(1,432 reviews)
Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and fascinating museums in this vibrant area.
Rod Laver Arena
4.5/5(1,252 reviews)
Take a tour of Melbourne Park’s primary tennis court, come here to witness an exciting Australian Open tennis match or see a major pop concert.
Activities
Plaza Premium Lounge at Melbourne Airport (MEL)
NZ$62
per adult
SEA LIFE Melbourne Aquarium Tickets
NZ$43
per adult
82% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
NZ$97
per adult
90% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.