Brooklyn Holidays from AU$432

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to AU$703 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

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.
Aussie Escape Apartments - Skyline Collins Tower

Aussie Escape Apartments - Skyline Collins Tower

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$873, price is now AU$432 per person
AU$432
per person
24 Nov - 27 Nov
found 19 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.2/10 Very Good! (343 reviews)
I was a little skeptical before booking, it seemed like a really good deal for the price. I’m very low maintenance so dont need daily room service. This was awesome, two bedrooms, spacious lounge/kitchen, parking. The pool, spa and sauna was amazing! Easy to stay for the week and so central to everything!

Reviewed on 13 Oct 2025

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

4.5 out of 5
Docklands
Price was AU$1,640, price is now AU$761 per person
AU$761
per person
13 Nov - 18 Nov
found 1 day ago
Return flight included
Hobart (HBA) to Melbourne (MEL)
8/10 Very Good! (28 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

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 AU$1,517, price is now AU$829 per person
AU$829
per person
13 Nov - 16 Nov
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.2/10 Wonderful! (157 reviews)
Great location. Wonderful views. Checking could have been a bit easier but great place to stay.

Reviewed on 13 Oct 2025

Serenity Home 9 by Hiverooms

Serenity Home 9 by Hiverooms

2 out of 5
Pakenham
Save 100% on your flight
Price was AU$1,293, price is now AU$736 per person
AU$736
per person
6 Dec - 9 Dec
found 14 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
No reviews
Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,056, price is now AU$624 per person
AU$624
per person
18 Dec - 21 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.6/10 Exceptional! (1,007 reviews)
Loved my time here! My suite was wonderful as was the Club lounge and all it had to offer. Special mention and thanks to Joe who is a great asset to your hotel with his excellent hospitality. Will definitely stay here again.

Reviewed on 8 Oct 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 CBD showing outdoor eating

Melbourne Central Business District

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

Find hotels in Melbourne Central Business District

Our pick of the best Brooklyn Hotel Deals

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is AU$285 per night from 26 Oct to 27 Oct
AU$285
26 Oct - 27 Oct
includes taxes & fees
9.2/10 Wonderful! (1,180 reviews)
"The hotel is beautiful, both the foyer area and room. Very walkable to areas of Melbourne from the hotel."

Reviewed on 8 Oct 2025

The Langham, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is AU$94 per night from 19 Oct to 20 Oct
AU$94
19 Oct - 20 Oct
includes taxes & fees
8.2/10 Very Good! (2,294 reviews)
"So convenient and central. Great room and bed. Clean. Staff were super helpful and efficient."

Reviewed on 8 Oct 2025

Great Southern 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 AU$127 per night from 21 Oct to 22 Oct
AU$127
21 Oct - 22 Oct
includes taxes & fees
8.6/10 Excellent! (1,076 reviews)
"Convenient"

Reviewed on 9 Oct 2025

View Melbourne
See all 5,866 properties in Brooklyn
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Brooklyn holiday package cost?
Custom make your Brooklyn package from an affordable AU$432. 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.

Discover the most popular places to visit in Brooklyn

Crown Casino

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.

Crown Casino
Marvel Stadium

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 acclaimed art galleries in this vibrant area.

Marvel Stadium
Melbourne Central

Melbourne Central

4.5/5(6,236 reviews)

You can enjoy some retail therapy with a trip to Melbourne Central, a favourite shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed theatre scene in this vibrant area.

Melbourne Central

Activities

SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

AU$38
per adult
82% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
Self Guided Tour of Melbourne's Best Kept Secrets

Self Guided Tour of Melbourne's Best Kept Secrets

AU$5
per adult
Self Guided Tour of Melbourne's Best Kept Secrets
Fingal: Peninsula Hot Springs Pass with Lunch Credit

Fingal: Peninsula Hot Springs Entry with Lunch Credit

AU$110
per adult
Fingal: Peninsula Hot Springs Entry with Lunch Credit
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.