Brooklyn Holidays from AU$535
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
Your Brooklyn Holiday
Your next great escape beckons with a holiday package to Brooklyn. Food, fun and nothing but great times — you're sure to find it in this neighbourhood. Kick off your trip to Brooklyn by heading to nearby attractions such as Scienceworks and Melbourne Planetarium, Fun City and Sun Theatre. Stop dreaming and start doing. When you're ready to lock in your dream holiday to Brooklyn, Expedia is here to help.
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
AU$535
per person
26 Dec - 31 Dec
found 1 day ago
Return flight included
Sydney (SYD) 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 19 Oct 2026
Gorgeous 2-bed Victorian Home in Artsy
Brunswick
AU$1,284
per person
3 Jan - 10 Jan
found 12 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
10/10 Exceptional! (2 reviews)
We had a fabulous stay here. It was like a home from home with lots of space to relax and enjoy. The area has a nice vibe and the transport links to the city are excellent. Our trip was to visit family in Brunswick and this place worked out perfectly for us. We would definitely stay here again if we returned to Melbourne.
Reviewed on 12 July 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
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.
Southbank
1 out of top 10 points of interest in this area
Explore this eclectic neighbourhood, which features hotels, galleries, bars and a casino complex on the south side of Melbourne's Yarra River.
Docklands
2 out of top 10 points of interest in this area
A gorgeous harbour with waterfront dining and jaw-dropping city skyline views… this might sound more like another popular Australian city, but surprise – it’s Melbourne!
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.
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 Brooklyn Hotel Deals
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
AU$142
25 Oct - 26 Oct
includes taxes & fees
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
AU$126
16 Nov - 17 Nov
includes taxes & fees
8.8/10 Excellent! (3,270 reviews)
"The property was clean and was in a great location! It was easy for us to walk to the hotel from the bus station. We were able to travel around Melbourne easily from the train station right outside. We also liked how there was a pool, gym and sauna available. There was breakfast available at a cost ..."
Reviewed on 19 Oct 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
AU$306
8 Nov - 9 Nov
includes taxes & fees
9.4/10 Exceptional! (1,286 reviews)
"This hotel is the perfect example of a five star hotel that is the best in every category i can image. if they build a ski resort next door it will be 10 stars out of 5. It smells soo good and the breakfast is the most perfect view and most delicious ingridents, they have EVERYTHING and the best ..."
Reviewed on 19 Oct 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
How much does a Brooklyn holiday package cost?
Custom make your Brooklyn package from an affordable AU$535. Pick from any combination of flights, hotels and rental cars to pull together the escape you've been dreaming of. Don't forget to add on some tours and experiences!
How do I get a cheap travel package to Brooklyn?
Bundle your hotels and flights, throw in extras such as activities or a rental car, and save with a Brooklyn holiday package. You won't just land amazing discounts on your getaway — you'll have a world of choice at your fingertips too. When you book through Expedia, you'll have your pick of over 550 partner airlines and 1 000 000 properties all over the world. Your affordable holiday begins right here, right now!
Where should I stay in Brooklyn?
Most people who visit Brooklyn put both Crown Casino and Melbourne Cricket Ground on their itineraries. Why not book a hotel within walking distance of these main attractions?
How far in advance should I book my Brooklyn holiday?
It depends on the air carrier, but it's usually possible to compare international airfares on Expedia up to a year in advance. While it's generally recommended to book ahead of time, lucky travellers will sometimes nab a cheaper seat only weeks before their intended journey.
What does an Expedia Brooklyn travel package include?
Expedia has everything you need to plan your Brooklyn escape, but what goes into your package is totally up to you. Choose from a combination of flights, hotels and rental cars. Looking for some experiences or tours to fill in your time? Once you've made your booking, you can add them on too. Whatever your style or budget, there's a package deal to suit your needs.
What should I know before booking a Brooklyn travel package?
You can look forward to saving with an Expedia travel package. Combine your flights, rental cars and hotels and pick up great discounts. You're not limited to hotels, though. We've got beachside villas, mountain cabins and even treehouses and ranches!
Can I choose my airline with a Brooklyn Expedia holiday package?
Definitely. Expedia has more than 550 airline partners to pick from all over the world. With so many choices, finding the right carrier to fly you to Brooklyn will be a cinch.
If I'm not able to travel, can I cancel my Brooklyn holiday package?
If your holiday plans in Brooklyn have changed, it's comforting to know that it is possible to amend or cancel your booking. If you made your booking less than 24 hours ago, you may be able to receive a refund. If your booking is older than that, your airline, hotel or car rental company may charge a fee. For more details, visit our Customer Service Portal.
Activities
SEA LIFE Melbourne Aquarium Tickets
AU$53
per adult
84% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
AU$132
per adult
94% of travellers recommend
Great Ocean Road Classic Tour 10 Stops&London Bridge Sunset
AU$79
per adult
98% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.