Brooklyn Holidays from £1,729
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Your Brooklyn Holiday
Our Brooklyn holiday packages are a fast and convenient way to arrange and book your next adventure. Get to know the essence of this unique neighbourhood without the stress of having to plan everything yourself. Not sure what to do and see during your trip to Brooklyn? Nearby attractions such as Scienceworks and Melbourne Planetarium, Fun City and Sun Theatre are excellent places to start. Stop daydreaming and start doing. When you're ready to book your ideal holiday to Brooklyn, Expedia will help get you there.
Price found within the past 48 hours. Click for updated prices.
Treasury on Collins
Melbourne Central Business District
£1,931
per person
18 Oct - 24 Oct
found 1 day ago
Return direct flight included
Birmingham (BHX) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
This hotel is an excellent value: free glass of wine every night, apartment style w/washer dryer, amazing full breakfast included, late night snacks, excellent location. Will stay here every time we visit Melbourne!
Reviewed on 1 Aug 2026
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
The Yarra River’s waterfront offers a diverse range of hotels, galleries, bars and a casino complex.
Docklands
2 out of top 10 points of interest in this area
Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Collins Street while you're in town.
Melbourne Airport
Melbourne Airport is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to URBNSURF Sports Park or Woodlands Historic Park.
Yarra Riverfront
Centuries ago, settlers developed Melbourne around this river. Today it is the heart of the city with bars, shops and restaurants lining its banks.
Top hotels in Brooklyn
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
£55
30 Aug - 31 Aug
includes taxes & fees
8.8/10 Excellent! (3,225 reviews)
"I always stay at the Atlantis, staff are sensational, great rooms and close to all activities in Melbourne."
Reviewed on 6 Aug 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
£149
24 Aug - 25 Aug
includes taxes & fees
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
£64
25 Aug - 26 Aug
includes taxes & fees
8.8/10 Excellent! (2,277 reviews)
"Great location clean room"
Reviewed on 6 Aug 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 travel package cost?
We make it simple to explore the world, with Brooklyn travel packages starting from as low as £1,729. You'll have the flexibility to bundle your preferred hotels, airlines and car rental. For the ultimate escape, why not add a couple of activities and tours to your travel itinerary?
If I'm not able to travel, can I cancel my Brooklyn travel package?
If your travel plans in Brooklyn have changed, it's comforting to know that you can amend or cancel your booking. If you booked within the last 24 hours, you may be eligible for a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may impose a fee. To find out more, visit our Customer Service Portal.
How do I get a cheap travel package to Brooklyn?
Our Brooklyn travel packages promise plenty of savings for the savvy explorer. For the best deal, simply combine your flights, hotels and extras (including tours) into a neat and tidy package. But low prices are only the start of your next awesome adventure. Book with Expedia and and you'll have over 550 air carriers and 1,000,000 properties across the globe to choose from. Whatever your budget, there's a package that's perfect for you.
Does Expedia offer Book Now, Pay Later Brooklyn holidays?
Your bank balance shouldn't prevent you from escaping on holiday, so Expedia has come up with a solution to help. Now that we've partnered with online lender Klarna, it's easier than ever to book your dream getaway without hurting your hip pocket. Klarna offers flexible payment options at checkout that take the worry out of budgeting for your escape. Check out these flexible payment options:
- Pay monthly holidays: Make your holiday dreams a reality sooner with Klarna's monthly instalment plans. If paying a little each month sounds right for you, pick this option during the checkout process.
- Pay in instalments holidays: If you want to pay off your getaway across multiple transactions, holidays paid in instalments might be the best option for your Book Now, Pay Later holiday through Klarna.
- Low deposit holidays: When you want to grab an awesome deal but don't have the full amount yet, Klarna's low deposit holiday plan will help you lock it in.
Where should I stay in Brooklyn?
Most people who travel to Brooklyn include Crown Casino and Entertainment Complex and Melbourne Cricket Ground on their bucket lists. Why not consider a hotel that's close to these iconic attractions?
What are the top hotels in Brooklyn?
Lock in a room at The Langham, Melbourne. It's one of this neighbourhood's most in-demand properties. Another top-rated option in Brooklyn is Rendezvous Hotel Melbourne.
How far in advance should I book my Brooklyn holiday?
Reserving your seat early with Expedia means one less thing to have to worry about. Most carriers advertise prices up to 12 months in advance. This is typically the cheapest time to book. If circumstances have left you booking late, great deals to Brooklyn occasionally appear just a few weeks before departure.
What does an Expedia Brooklyn travel package include?
With Expedia, you can select any combination of flights, hotels and car rentals to create your perfect Brooklyn travel package. Once you've made your booking, you can add on all the fun stuff like activities and tours. Don't forget — the more you bundle, the more dollars you'll save!
What should I know before booking a Brooklyn travel package?
A travel package can be tailored to your budget and is an easy way to make your money go further. How much you include is totally up to you. Hotels, rental cars and flights — choose any combination that suits your plans.
Can I choose my airline with a Brooklyn Expedia travel package?
Expedia offers access to more than 550 airline partners worldwide, so you sure can! Just choose the carrier that suits you and create your ideal Brooklyn holiday.
Things to do
SEA LIFE Melbourne Aquarium Tickets
£21
per adult
84% of travellers recommend
Peninsula Hot Springs: Entry Ticket with Bath House
£42
per adult
94% of travellers recommend
Melbourne Museum: Ancient Rome Exhibition Entry Ticket
£20
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.