Skip to main content

Brooklyn Holidays from AU$379

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

The Latest Brooklyn Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • Exterior detail
    21 Aug - 26 Aug

    YEHS Hotel Melbourne CBD + Flight

    Melbourne Central Business District
    5 nights
    3.5 star property
    7.8/10 - Good (1,000 reviews)
    Return • Adelaide (ADL) - Melbourne (MEL)
    ADL - AVV • Direct AVV - ADL • Direct
    AU$842
    AU$379
    per traveller
    found 1 day ago
    YEHS Hotel Melbourne CBD
  • Top Floor 2 BR / 2 Lvls - Sub Penthouse | Private kitchen
    3 Oct - 6 Oct

    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight

    Docklands
    3 nights
    4.5 star property
    9.2/10 - Wonderful (198 reviews)
    Return • Brisbane (BNE) - Melbourne (MEL)
    BNE - MEL • Direct AVV - BNE • Direct
    Save 100% on your flight
    AU$1,576
    AU$772
    per traveller
    found 1 day ago
    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
  • Exterior
    25 Sept - 1 Oct

    Yarra Valley Grand Hotel + Flight

    Yarra Glen
    6 nights
    3.5 star property
    8.6/10 - Excellent (361 reviews)
    "Such a grand place to stay :)"
    Reviewed March 9, 2026
    Return • Adelaide (ADL) - Melbourne (MEL)
    ADL - MEL • Direct AVV - ADL • Direct
    Save 100% on your flight
    AU$1,326
    AU$702
    per traveller
    found 16 hours ago
    Yarra Valley Grand Hotel
  • River Penthouse Suite
    21 Aug - 26 Aug

    1 Hotel Melbourne + Flight

    Docklands
    5 nights
    5.0 star property
    9.8/10 - Exceptional (234 reviews)
    "Location was fabulous, hotel beautiful, with amazing facilities and amenities. Treat yourself!"
    Reviewed July 16, 2026
    Return • Adelaide (ADL) - Melbourne (MEL)
    ADL - AVV • Direct AVV - ADL • Direct
    Save 100% on your flight
    AU$1,492
    AU$836
    per traveller
    found 1 day ago
    1 Hotel Melbourne
  • Apartment | Private kitchen
    31 Aug - 4 Sept

    Gorgeous 2-bed Victorian Home in Artsy + Flight

    Brunswick
    4 nights
    2.5 star property
    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 July 12, 2026
    Return • Adelaide (ADL) - Melbourne (MEL)
    ADL - AVV • Direct AVV - ADL • Direct
    Save 100% on your flight
    AU$1,100
    AU$621
    per traveller
    found 1 day ago
    Gorgeous 2-bed Victorian Home in Artsy

Brooklyn Hotel Deals

Twin Share Room

Guiding Star Hotel

Guiding Star Hotel
2.5 star property
Brooklyn
9.2 out of 10, Wonderful, (229 reviews)
"It was the perfect spot for a one night stay, the staff was friendly and helpful. We got really late and they were waiting for us, even though the restaurant was closed they let us eat there the food we ordered from Uber eats. Room was comfortable and clean."
The price is AU$125
includes taxes & fees
27 July - 28 July
Guiding Star Hotel
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.
See all properties in Brooklyn

Frequently Asked Questions

How much does a Brooklyn holiday package cost?

Custom make your Brooklyn package from an affordable AU$379. 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.