Brooklyn Holidays from £1,251

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages 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.
Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne

4 out of 5
Melbourne Central Business District
Price was £1,364, price is now £1,251 per person
£1,251
per person
2 Jul - 5 Jul
found 1 day ago
Return direct flight included
London (LHR) to Melbourne (MEL)
8.8/10 Excellent! (1,334 reviews)
The staff were very helpful, and the room upgrade made our stay much more comfortable. I had called ahead to let them know I would be traveling with my mother, who is elderly and sensitive to noise, and they were very accommodating. Although there was a slight miscommunication at first, the front desk receptionist handled it professionally and made our stay very pleasant. Breakfast was great, and the staff were consistently friendly and attentive. We truly enjoyed our stay.

Reviewed on 29 Apr 2026

YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Price was £1,940, price is now £1,695 per person
£1,695
per person
17 Jun - 22 Jun
found 21 hours ago
Return direct flight included
London (LHR) to Melbourne (MEL)
7.8/10 Good! (1,004 reviews)
Ting staff member was fabulous - let us check in early 😊. The hotel is very convenient to transit. Clean room, happy to stay again.

Reviewed on 18 Apr 2026

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Price was £2,278, price is now £1,993 per person
£1,993
per person
17 Jun - 22 Jun
found 21 hours ago
Return direct flight included
London (LHR) to Melbourne (MEL)
9.8/10 Exceptional! (156 reviews)
Everything about this hotel was amazing.

Reviewed on 26 Apr 2026

QT Melbourne

QT Melbourne

5 out of 5
Melbourne Central Business District
Price was £2,146, price is now £1,946 per person
£1,946
per person
17 Jun - 22 Jun
found 21 hours ago
Return direct flight included
London (LHR) to Melbourne (MEL)
9.4/10 Exceptional! (1,006 reviews)
Nice rooftop bar, great view! Horrible shower with no door! Front desk staff weren’t that friendly.

Reviewed on 24 Apr 2026

The Howey

The Howey

4 out of 5
Melbourne Central Business District
Price was £1,999, price is now £1,834 per person
£1,834
per person
17 Jun - 22 Jun
found 21 hours ago
Return direct flight included
London (LHR) to Melbourne (MEL)
9.2/10 Wonderful! (479 reviews)
Nice comfortable room in a good location, but the bathroom was strange. Sliding walls to close it off were cumbersome to use. This could have been designed better. Lights are a bit of challenge as they are push buttons that down always click…. Shower was lovely and bed was very comfortable. Older building with single pane windows that let all the outside sound in - I could hear the pigeons outside and garbage pick up (which seems to be every night between 3:00 and 5:00 am). Location is awesome - as long as you want to be right in the middle of town. Appreciated the laundry but needed cash (A$) to get coins from front desk. Could not charge to credit card.

Reviewed on 26 Apr 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

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(402 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

Top hotels in Brooklyn

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 £151 per night from 26 May to 27 May
£151
26 May - 27 May
includes taxes & fees
9.2/10 Wonderful! (1,244 reviews)
Amazing location, deluxe river view room had sensational views.

Reviewed on 29 Apr 2026

The Langham, Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is £57 per night from 27 May to 28 May
£57
27 May - 28 May
includes taxes & fees
8.8/10 Excellent! (3,099 reviews)
Always stay here when IsMelbourne. Excellent staff clean rooms. Great location. Nothing not to like.

Reviewed on 30 Apr 2026

Atlantis Hotel, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
The price is £56 per night from 11 May to 12 May
£56
11 May - 12 May
includes taxes & fees
8.2/10 Very Good! (2,462 reviews)
My favourite place to stay in Melbourne. Close to Southern Cross station and on the edge of the city- easy to get anywhere from here.

Reviewed on 30 Apr 2026

Great Southern Hotel Melbourne
See all 6,036 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

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,251. 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.

Popular places to visit

Melbourne city in the night

Crown Casino

4/5(61 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 theatre scene and fascinating museums in this vibrant area.

Crown Casino
Aerial view of the central business district of Melbourne, Australia

Melbourne Central

4.5/5(174 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
Melbourne Cricket Ground

Melbourne Cricket Ground

4.5/5(68 reviews)

Australia’s premier stadium is a symbol of Melbourne’s sporting heritage, drawing thousands of fans to cricket, football, rugby and soccer matches and events.

Melbourne Cricket Ground

Things to do

SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

£21
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
Small Group Multicultural Markets of Melbourne Tour

Melbourne Small-Group Tour: Queen Victoria Market & Local Flavors

£40
per adult
Melbourne Small-Group Tour: Queen Victoria Market & Local Flavors
Melbourne: Yarra Valley Wine, Gin, and Chocolate Tour

Melbourne: Yarra Valley Wine, Gin, Whisky and Chocolate Tour

£69
per adult
92% of travellers recommend
Melbourne: Yarra Valley Wine, Gin, Whisky and Chocolate Tour
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. Flight-inclusive packages are ATOL protected.