Hotels in Brooklyn, Melbourne

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Brooklyn hotels

Guiding Star Hotel

Guiding Star Hotel
2.5 star property
Brooklyn
9.2 out of 10, Wonderful, (224 reviews)
"Always a great stay"
Australia
Warren
The price is CA $113
CA $124 total
includes taxes & fees
May 15 - May 16
Guiding Star Hotel

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport, 15.3 km from Brooklyn
9.0 out of 10, Wonderful, (1,248 reviews)
"Always a great stay and the breakfast is lovely!"
Australia
Suzanne
The price is CA $161
CA $178 total
includes taxes & fees
Jun 12 - Jun 13
Ibis Styles Melbourne Airport

Best Western Airport Motel and Convention Centre

Best Western Airport Motel and Convention Centre
4.0 star property
16.1 km from Brooklyn
9.0 out of 10, Wonderful, (1,009 reviews)
"Great location nearby airport - good parking space. "
United States
Patchareeporn
The price is CA $151
CA $166 total
includes taxes & fees
May 17 - May 18
Best Western Airport Motel and Convention Centre

Airport Tourist Village Melbourne

Airport Tourist Village Melbourne
3.5 star property
16.1 km from Brooklyn
9.0 out of 10, Wonderful, (1,006 reviews)
"Had a great stay close to airport and very neat and tidy. Friendly staff"
Australia
Zacharia
The price is CA $119
CA $132 total
includes taxes & fees
May 16 - May 17
Airport Tourist Village Melbourne

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport, 15.3 km from Brooklyn
8.8 out of 10, Excellent, (547 reviews)
"Dinner at the hotel restaurant was wonderful."
Australia
Ian
The price is CA $218
CA $240 total
includes taxes & fees
May 29 - May 30
Novotel Melbourne Airport

Quality Hotel Melbourne Airport

Quality Hotel Melbourne Airport
4.0 star property
15 km from Brooklyn
9.0 out of 10, Wonderful, (1,007 reviews)
"Clean, spacious room. Really nice place to stay."
United States
Ronald
The price is CA $136
CA $150 total
includes taxes & fees
Jun 2 - Jun 3
Quality Hotel Melbourne Airport

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District, 12.4 km from Brooklyn
9.2 out of 10, Wonderful, (676 reviews)
"Very nice place to stay for a couple of days. Easy to find an overnight parking"
Canada
Natalia
The price is CA $140
CA $153 total
includes taxes & fees
Jun 8 - Jun 9
Quest St Kilda Road

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 12.6 km from Brooklyn
8.6 out of 10, Excellent, (1,300 reviews)
"Smooth, fast check in, lovely room, amazing breakfast "
Australia
Twila
The price is CA $93
CA $104 total
includes taxes & fees
May 28 - May 29
View Melbourne

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport, 15.8 km from Brooklyn
8.8 out of 10, Excellent, (1,388 reviews)
"Restaurant food was amazing, great shuttle service, comfortable rooms with everything you need "
Australia
Judith
The price is CA $151
CA $166 total
includes taxes & fees
Jun 12 - Jun 13
Holiday Inn Melbourne Airport by IHG

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District, 10 km from Brooklyn
8.2 out of 10, Very good, (2,483 reviews)
"It was everything we needed and a great location. I will stay there again next time."
Australia
DONOVAN
The price is CA $94
CA $103 total
includes taxes & fees
May 14 - May 15
Great Southern Hotel Melbourne

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport, 15.9 km from Brooklyn
8.8 out of 10, Excellent, (1,905 reviews)
"The breakfast was very amazing, the staff were energetic and friendly and it was so clean."
Australia
Emma
The price is CA $306
CA $337 total
includes taxes & fees
May 16 - May 17
PARKROYAL Melbourne Airport

ibis Styles Melbourne Southbank

ibis Styles Melbourne Southbank
3.5 star property
Southbank, 10.7 km from Brooklyn
9.0 out of 10, Wonderful, (863 reviews)
"Wonderful stay"
Australia
Mark
The price is CA $107
CA $107 total
includes taxes & fees
May 28 - May 29
ibis Styles Melbourne Southbank

ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District, 10.5 km from Brooklyn
8.8 out of 10, Excellent, (1,006 reviews)
"The breakfast was excellent and the staff curtious and always helpful."
Australia
IAN
The price is CA $102
CA $112 total
includes taxes & fees
May 28 - May 29
ibis Melbourne Central

Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District, 12.7 km from Brooklyn
8.4 out of 10, Very good, (1,002 reviews)
"Perfect getaway location surrounded by parks for an evening stroll or a 5 minute trip into the city"
Australia
Jay
The price is CA $154
CA $170 total
includes taxes & fees
May 17 - May 18
Pullman Melbourne Albert Park

Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel
4.0 star property
Melbourne Central Business District, 12.7 km from Brooklyn
8.6 out of 10, Excellent, (612 reviews)
"Very clean, Helpful staff"
Australia
Joanne
The price is CA $125
CA $138 total
includes taxes & fees
May 14 - May 15
Oaks Melbourne St Kilda Road Hotel

Imagine Marco

Imagine Marco
4.0 star property
Southbank, 10.8 km from Brooklyn
8.6 out of 10, Excellent, (1,941 reviews)
"Excellent amenities and supermarket nearby"
Australia
Samuel
The price is CA $128
CA $141 total
includes taxes & fees
May 14 - May 15
Imagine Marco

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District, 9.8 km from Brooklyn
8.8 out of 10, Excellent, (3,126 reviews)
"From check in to check out always a great stay."
Australia
Rachelle
The price is CA $98
CA $109 total
includes taxes & fees
Jun 3 - Jun 4
Atlantis Hotel, Melbourne

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District, 10.1 km from Brooklyn
9.0 out of 10, Wonderful, (1,652 reviews)
"So convenient and lovely staff and breakfast "
Australia
Geraldine
The price is CA $136
CA $150 total
includes taxes & fees
Jun 8 - Jun 9
Holiday Inn Express Melbourne Little Collins by IHG

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District, 11.3 km from Brooklyn
9.0 out of 10, Wonderful, (5,238 reviews)
"Clean room, friendly helpful staff nice amenities "
United States
Ernoul
The price is CA $141
CA $155 total
includes taxes & fees
May 17 - May 18
Citadines on Bourke Melbourne

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District, 11.6 km from Brooklyn
8.8 out of 10, Excellent, (1,000 reviews)
"Beautiful historical hotel in an incredible area. "
Australia
Louise
The price is CA $159
CA $175 total
includes taxes & fees
May 26 - May 27
The Hotel Windsor
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.

Where to stay in Brooklyn

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

Melbourne Central Business District

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

Southbank

High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.

Docklands

Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice.

Melbourne Airport

Located within the City of Hume, Melbourne Airport suburb is home to the Tullamarine Country Club and The Hangar, a training base for Essendon Football Club. Easily accessible by multiple bus routes and the upcoming Melbourne Airport rail link.

Sorrento

Coastal town Sorrento offers charter fishing boats from its pier, a summer ferry service to Queenscliff, and the historic Sorrento Park with a playground and BBQ facilities. Explore limestone buildings like the heritage-listed Sorrento Post Office.

Top Brooklyn Hotel Reviews

Frequently asked questions

What are the best hotels in Brooklyn that travellers recommend?
For a highly recommended hotel in Brooklyn, the Guiding Star Hotel is an excellent choice.

This hotel, with a 9.2 rating, receives consistent praise from guests. Travellers often highlight the comfortable and clean rooms, along with the friendly and helpful staff. The meals are frequently described as excellent, and the parking is known for being easy to access. The hotel also offers complimentary self-parking, which is a convenient feature. Additionally, it is situated just 1.5 km from the Altona Gate Shopping Centre.
What are the best budget hotels in Brooklyn?
For a highly-rated budget hotel in Brooklyn, consider the Guiding Star Hotel.

The Guiding Star Hotel has an excellent rating of 9.2, and guests consistently describe the rooms as comfortable and clean. Travellers often highlight the friendly and helpful staff, the excellent meals, and the easy parking. This hotel offers free WiFi and complimentary self-parking, and it is conveniently located just 1.5 kilometres from the Altona Gate Shopping Centre.
What are the best hotels in Brooklyn near Altona Gate Shopping Centre?
For a highly-rated hotel in Brooklyn conveniently located near Altona Gate Shopping Centre, the Guiding Star Hotel is an excellent choice.

This hotel boasts a superb 9.2 review rating, indicating a consistently positive experience for guests. It offers comfortable and clean rooms, and guests frequently praise the friendly and helpful staff. With free WiFi and complimentary self-parking, it provides excellent value. The hotel's meals are also described as excellent, and it is located just 1.5 km from Altona Gate Shopping Centre, making it a very convenient option for shopping.
When is the best time to go to Brooklyn?
The best time to go to Brooklyn is during the shoulder seasons of autumn (March to May) and spring (September to November) when the weather is mild and pleasant.

During autumn, the weather is generally dry and warm, with average temperatures ranging from 15°C to 25°C. This makes it ideal for exploring the local parks, visiting the Brooklyn Arts Centre, or enjoying outdoor dining at one of the many cafes along Geelong Road. The changing colours of the foliage also add a picturesque quality to the area. Couples often find this period superb for romantic strolls and comfortable sightseeing.

Spring offers similar agreeable temperatures, typically between 12°C and 22°C, and the city's gardens and green spaces are in full bloom. It's a great time for families to visit the nearby Scienceworks museum or simply enjoy a picnic in Cruickshank Park. The milder weather means you can comfortably spend more time outdoors without the intense heat of summer or the chill of winter.
Can I cancel my hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline – this is often within 24-48 hours of your scheduled arrival. If you have a non-refundable booking, it might still be possible to receive a refund if you cancel it within 24 hours of booking. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use our "Fully refundable property" filter during your search to find the right Brooklyn hotel for you.
How can I save on a Brooklyn hotel booking with Expedia?
With Expedia, you'll unlock our lowest prices by becoming a member. It's free and easy to join, and you can even access member perks too. Just remember to sign in to get our best prices on Brooklyn hotels. Another way to save is by booking your hotel and flights together on Expedia, where bundling can lead to significant savings.
How much is the nightly rate at a Brooklyn hotel?
Hotel prices in Brooklyn often vary, but you can find a great deal on Expedia. Different factors affect nightly hotel rates, such as the time of year or the days of the week you want to book. To find the best deals for your stay, be flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.

Explore a world of travel with Expedia