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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
May 14 - May 15
Tomorrow
May 15 - May 16
This weekend
May 15 - May 17
Next weekend
May 22 - May 24

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Brooklyn hotels

Twin Share Room

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 17 - May 18
Guiding Star Hotel
Exterior

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,249 reviews)
"Always a great stay and the breakfast is lovely!"
Australia
Suzanne
The price is CA $162
CA $178 total
includes taxes & fees
May 22 - May 23
Ibis Styles Melbourne Airport
Bar (on property)

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,001 reviews)
"Great location nearby airport - good parking space. "
United States
Patchareeporn
The price is CA $145
CA $159 total
includes taxes & fees
May 28 - May 29
Best Western Airport Motel and Convention Centre
Standard Cabin, 3 Bedrooms

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
Exterior

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 $215
CA $237 total
includes taxes & fees
Jun 13 - Jun 14
Novotel Melbourne Airport
Seasonal outdoor pool

Quality Hotel Melbourne Airport

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

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, (677 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
Exterior

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 $100
CA $111 total
includes taxes & fees
May 28 - May 29
View Melbourne
Exterior

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,387 reviews)
"Restaurant food was amazing, great shuttle service, comfortable rooms with everything you need "
Australia
Judith
The price is CA $158
CA $174 total
includes taxes & fees
Jun 13 - Jun 14
Holiday Inn Melbourne Airport by IHG
In-room safe, blackout drapes, iron/ironing board, free WiFi

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,461 reviews)
"It was everything we needed and a great location. I will stay there again next time."
Australia
DONOVAN
The price is CA $75
CA $84 total
includes taxes & fees
May 19 - May 20
Great Southern Hotel Melbourne
Exterior

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport, 15.9 km from Brooklyn
8.8 out of 10, Excellent, (1,906 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 17 - May 18
PARKROYAL Melbourne Airport
Front of property

ibis Styles Melbourne Southbank

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

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,000 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
Lobby sitting area

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
Classic Two Bedroom Apartment with Balcony | Terrace/patio

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, (613 reviews)
"Very clean, Helpful staff"
Australia
Joanne
The price is CA $125
CA $138 total
includes taxes & fees
May 17 - May 18
Oaks Melbourne St Kilda Road Hotel
Outdoor pool

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 $131
CA $145 total
includes taxes & fees
Jun 3 - Jun 4
Imagine Marco
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers

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,129 reviews)
"From check in to check out always a great stay."
Australia
Rachelle
The price is CA $97
CA $108 total
includes taxes & fees
Jun 10 - Jun 11
Atlantis Hotel, Melbourne
Bar (on property)

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 $143
CA $158 total
includes taxes & fees
May 24 - May 25
Holiday Inn Express Melbourne Little Collins by IHG
City view from property

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
Exterior

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,003 reviews)
"Beautiful historical hotel in an incredible area. "
Australia
Louise
The price is CA $159
CA $175 total
includes taxes & fees
May 27 - May 28
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.
View all properties

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.
Photo by Melbourne Airport
Open Photo by Melbourne Airport

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

ibis Styles Melbourne Southbank

ibis Styles Melbourne Southbank

10/10 Excellent
"10/10 You will have a FAB STAY HERE if you decide to choose this place! It is super modern and great location ! Rooms are very crisp & clean ! Lovely space in the lobby with great vibes. Can sit down there & have a drink with a friend or solo, or do some work on your laptop, having such friendly staff there also helps ! They really are so kind and approachable, always happy to help ! You really can’t go wrong, the only thing I’d say to be aware of is if you need housekeeping to do towels/bins , all good but they can miss your room, so just give reception a call by 16;00 if they haven’t done it, they missed mine 2 of the days even though I had the correct sign on the door. The one time I got lucky calling reception and they came to finish it, but the other day they’d already gone home. But everything there in general is just amazing, its exactly like the pictures. A great mix of every age group, solo & group travellers. You can walk everywhere if you need to but there is public transport close by if you prefer ! Can’t recommend this place enough. Will definitely stay here again ! :)"
Lauren 7-night trip
Posted 4 hours ago
ibis Styles Melbourne Southbank

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