Brooklyn Holidays from NZ$1,114
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 Brooklyn
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was NZ$1,714, price is now NZ$1,114 per person
NZ$1,114
per person
4 Aug - 9 Aug
found 1 day ago
Return flight included
Wellington (WLG) 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
Lumina Stays - Lighthouse
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,234, price is now NZ$1,426 per person
NZ$1,426
per person
11 Sept - 15 Sept
found 1 day ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.2/10 Very good! (28 reviews)
Checking in was a little confusing due to lack of internet access on arrival but once we found our location we were pleasantly surprised by the space and especially the incredible view! The gym was nice and the steam room, sauna, hot tub, and pool were as well. The beds were comfortable, plenty of dishes, and the location really couldn't have been better! The only issue was that it looked like the space could use a deep clean due to some spots on walls and in corners. Otherwise it was sad to say goodbye to that space
Reviewed on 30 May 2026
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
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.
Our pick of the best Brooklyn Hotel Deals
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$131 per night from 6 July to 7 July
NZ$131
6 July - 7 July
includes taxes & fees
8.8/10 Excellent! (2,266 reviews)
"Great location. Efficient check on system"
Reviewed on 4 July 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is NZ$145 per night from 5 July to 6 July
NZ$145
5 July - 6 July
includes taxes & fees
8.8/10 Excellent! (3,172 reviews)
"Very good location. You can walk or take the tram to get to where you want to go."
Reviewed on 3 July 2026
Hyatt Centric Melbourne
25 DOWNIE STREET Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$242 per night from 12 July to 13 July
NZ$242
12 July - 13 July
includes taxes & fees
9.4/10 Exceptional! (967 reviews)
"Great place to stay in Melbourne. Slick..."
Reviewed on 30 June 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
Activities
Plaza Premium Lounge at Melbourne Airport (MEL)
NZ$68
per adult
SEA LIFE Melbourne Aquarium Tickets
NZ$49
per adult
84% of travellers recommend
Melbourne Small-Group Tour: Queen Victoria Market & Local Flavors
NZ$91
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.