Brooklyn Holidays from NZ$2,100

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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.
  • 29 Dec - 4 Jan

    Central Southbank 1-bed Apartment + Flight

    Southbank
    6 nights
    2.5 star property
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct AVV - AKL • 1 stop
    NZ$3,225
    NZ$2,100
    per traveller
    found 1 day ago
    Central Southbank 1-bed Apartment
  • 29 Dec - 4 Jan

    Central Entertainer With Panoramic City Views + Flight

    Melbourne Central Business District
    6 nights
    2.5 star property
    9.0/10 - Wonderful (2 reviews)
    "Great location close to rail, mall and shops. lovely clean property. Pool and gym was nice. two sets of keys would of been helpful."
    Reviewed November 5, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct AVV - AKL • 1 stop
    NZ$4,275
    NZ$2,604
    per traveller
    found 1 day ago
    Central Entertainer With Panoramic City Views
  • 29 Dec - 4 Jan

    Melbourne CBD 2bed With Gym, Sauna & Pool Access + Flight

    Melbourne Central Business District
    6 nights
    2.5 star property
    10/10 - Exceptional (1 review)
    "Clean room and shops nearby"
    Reviewed June 5, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct AVV - AKL • 1 stop
    NZ$4,110
    NZ$2,525
    per traveller
    found 1 day ago
    Melbourne CBD 2bed With Gym, Sauna & Pool Access
  • 29 Dec - 4 Jan

    Stylish Two-bed Retreat in Central Melbourne + Flight

    Melbourne Central Business District
    6 nights
    2.0 star property
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct AVV - AKL • 1 stop
    NZ$3,653
    NZ$2,296
    per traveller
    found 1 day ago
    Stylish Two-bed Retreat in Central Melbourne
  • 31 Dec - 5 Jan

    Gorgeous 2-bed Victorian Home in Artsy + Flight

    Brunswick
    5 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 • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$3,426
    NZ$2,172
    per traveller
    found 1 day ago
    Gorgeous 2-bed Victorian Home in Artsy

Our guide on where to stay in Brooklyn

Find the best Brooklyn areas for the activities you enjoy most.

Melbourne Central Business District

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

This lively riverside neighbourhood is one of central Melbourne’s most exciting cultural districts. Walk the promenade, visit an art gallery and sit back with a glass of wine.

Docklands

Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Melbourne City Marina while you're in town.

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.

Brooklyn Hotel Deals

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 NZ$2,100. 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.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.