Default HTG hotel image

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

Next weekend
Nov 20 - Nov 22
In two weeks
Nov 27 - Nov 29

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Brooklyn hotels

A hotel room with two beds, each with white bedding and black pillows. There is a painting on the wall above the beds and a window providing natural light.

1. Guiding Star Hotel

Guiding Star Hotel
2.5 star property
Brooklyn
9.2 out of 10, Wonderful, (246 reviews)
"Great location and super friendly staff at the front desk and housekeeping. It is right next to a motorway and a bottle return facility, some noises early in the morning, but is not too bad."
Hong Kong SAR China
Kwok Kwong
The price is CA $115
CA $127 total
includes taxes & fees
Nov 20 - Nov 21
Guiding Star Hotel
A cityscape with modern high-rise buildings, one with a prominent 'C' logo.

2. Brady Hotels Elizabeth Street

Brady Hotels Elizabeth Street
4.0 star property
Melbourne Central Business District, 10.6 km from Brooklyn
9.6 out of 10, Exceptional, (24 reviews)
"Very Helpful and Polite reception staff. Spotless rooms and Great location. We will stay here again"
Canada
Dhanasagren S
The price is CA $124
CA $138 total
includes taxes & fees
Dec 16 - Dec 17
Brady Hotels Elizabeth Street
A grand staircase with ornate metal railings and a large chandelier in the center.

3. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District, 11.1 km from Brooklyn
8.8 out of 10, Excellent, (2,285 reviews)
"Great location"
Australia
Christine
The price is CA $112
CA $124 total
includes taxes & fees
Dec 13 - Dec 14
The Victoria Hotel Melbourne
The exterior of The Great Southern Hotel with clear signage, a modern design, and a welcoming entrance.

4. 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,508 reviews)
"Staff were helpful and the room was comfortable"
Australia
Nathan
The price is CA $75
CA $83 total
includes taxes & fees
Nov 16 - Nov 17
Great Southern Hotel Melbourne
A modern building with a unique wavy facade, a rooftop terrace with a potted plant, and a view of the city skyline.

5. Vibe Hotel Melbourne Docklands

Vibe Hotel Melbourne Docklands
4.0 star property
Docklands, 8.5 km from Brooklyn
8.6 out of 10, Excellent, (1,001 reviews)
"Very well located for an event I had on. And lovely rooms."
Australia
Iain
The price is CA $116
CA $127 total
includes taxes & fees
Dec 6 - Dec 7
Vibe Hotel Melbourne Docklands
A modern hotel with multiple floors, large windows, and a prominent sign.

6. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank, 11.1 km from Brooklyn
9.0 out of 10, Wonderful, (1,003 reviews)
"Great place to stay."
United States
Lisa
The price is CA $129
CA $142 total
includes taxes & fees
Dec 13 - Dec 14
Holiday Inn Express Melbourne Southbank by IHG
A modern hotel building with a prominent Pegasus sign, large windows, and a tree-lined entrance.

7. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District, 10.2 km from Brooklyn
8.8 out of 10, Excellent, (8,681 reviews)
"Low budget hotel with the bonus of a buffet breakfast, pool and gym. Would stay here again."
Australia
Douglas
The price is CA $99
CA $110 total
includes taxes & fees
Nov 30 - Dec 1
Pegasus Apart'Hotel
A modern hotel with a glass facade, multiple floors, and a prominent entrance with illuminated signage.

8. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District, 9.9 km from Brooklyn
9.0 out of 10, Wonderful, (1,446 reviews)
"Incredible hotel and always very clean."
Australia
Kareem
The price is CA $143
CA $158 total
includes taxes & fees
Dec 6 - Dec 7
Dorsett Melbourne
A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.

9. 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,268 reviews)
"The location is really good and central"
Germany
Katrin
The price is CA $94
CA $104 total
includes taxes & fees
Dec 13 - Dec 14
Atlantis Hotel, Melbourne
A multi-story hotel with a modern architectural design, featuring a prominent vertical element and illuminated windows.

10. Mercure Melbourne La Trobe Street

Mercure Melbourne La Trobe Street
4.0 star property
9.8 km from Brooklyn
9.2 out of 10, Wonderful, (123 reviews)
"Excellent location and fantastic hotel"
Australia
Scott
The price is CA $134
CA $147 total
includes taxes & fees
Dec 13 - Dec 14
Mercure Melbourne La Trobe Street
A modern building with a glass facade and a visible entrance.

11. CitiClub Hotel Melbourne

CitiClub Hotel Melbourne
3.5 star property
Melbourne Central Business District, 10.5 km from Brooklyn
7.6 out of 10, Good, (1,003 reviews)
"Great place for overnight. The night club is a bit close and you hear the music but don't stop me getting a good night sleep."
Australia
Paul
The price is CA $87
CA $95 total
includes taxes & fees
Dec 7 - Dec 8
CitiClub Hotel Melbourne
A hotel room with a large window, a bed, a bedside table with a plate of food, a water bottle, and a painting of a cityscape.

12. 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,001 reviews)
"Breakfast was Amazing"
Australia
Mohamed Fawad
The price is CA $105
CA $115 total
includes taxes & fees
Nov 22 - Nov 23
ibis Melbourne Central
A dining table set for four with a cityscape view through large windows.

13. Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments
4.0 star property
Yarra Riverfront, 10.2 km from Brooklyn
8.2 out of 10, Very good, (3,610 reviews)
"Location is very convenient for business district with excellent trains and buses."
United States
Karen
The price is CA $110
CA $121 total
includes taxes & fees
Nov 16 - Nov 17
Aura on Flinders Serviced Apartments
A modern hotel lobby with a long corridor, seating areas, and a reception desk.

14. Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
4.0 star property
Melbourne Airport, 15.3 km from Brooklyn
9.0 out of 10, Wonderful, (1,578 reviews)
"Super convenient location, would definitely book again next time when we travel"
Australia
Scott
The price is CA $172
CA $189 total
includes taxes & fees
Dec 12 - Dec 13
Ibis Styles Melbourne Airport
A modern building entrance with a glass canopy, large stone columns, and potted plants.

15. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 12.6 km from Brooklyn
8.8 out of 10, Excellent, (1,504 reviews)
"Great place to stay , central location plenty of transportation… clean amenities nice rooms friendly staff … l keep going back👌"
Australia
philip
The price is CA $106
CA $118 total
includes taxes & fees
Nov 30 - Dec 1
View Melbourne
A high-rise hotel with a modern glass facade, multiple floors, and a prominent sign.

16. 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,574 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
The price is CA $129
CA $142 total
includes taxes & fees
Dec 14 - Dec 15
Holiday Inn Express Melbourne Little Collins by IHG
A high-rise building with multiple floors, large windows, and a flag.

17. YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD
3.5 star property
Melbourne Central Business District, 10 km from Brooklyn
7.6 out of 10, Good, (999 reviews)
"Nice to stay close to everything. Good price recommend to stay"
Canada
Surinder
The price is CA $77
CA $85 total
includes taxes & fees
Dec 14 - Dec 15
YEHS Hotel Melbourne CBD
A grand hotel entrance with ornate columns, a chandelier, and a red carpet leading to the lobby.

18. 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)
"Wonderfully friendly and attentive staff. A treasure of a building with afternoon High Tea a highlight of our stay."
Australia
Steven
The price is CA $143
CA $157 total
includes taxes & fees
Dec 6 - Dec 7
The Hotel Windsor
A multi-story building with a balcony featuring ornate black wrought iron railings.

19. ibis budget Melbourne CBD

ibis budget Melbourne CBD
3.0 star property
Melbourne Central Business District, 10.8 km from Brooklyn
7.2 out of 10, Good, (1,000 reviews)
"Perfect location, good breakfast"
Australia
Paul Thomas Joseph
The price is CA $74
CA $81 total
includes taxes & fees
Dec 14 - Dec 15
ibis budget Melbourne CBD
A table with a croissant, a blue cup, and a book, with a vase of green flowers and a glass of water on a table near a window with a view.

20. Mantra Melbourne Airport

Mantra Melbourne Airport
4.5 star property
13.5 km from Brooklyn
8.8 out of 10, Excellent, (1,001 reviews)
"Free shuttle bus also great breakfast"
Australia
Christine
The price is CA $148
CA $163 total
includes taxes & fees
Dec 10 - Dec 11
Mantra Melbourne Airport
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

Compare popular hotels in Brooklyn

Property
Star rating
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
A hotel room with two beds, each with white bedding and black pillows. There is a painting on the wall above the beds and a window providing natural light.
Guiding Star Hotel
2.5 star property
9.2
Wonderful
246 reviews
View
A cityscape with modern high-rise buildings, one with a prominent 'C' logo.
Brady Hotels Elizabeth Street
4.0 star property
9.6
Exceptional
24 reviews
View
A modern building with reflective glass windows, a prominent corner design, and a visible storefront with a sign for a nail salon.
Vibe Hotel Melbourne
4.0 star property
9.4
Exceptional
1,001 reviews
View
A modern lobby with a central staircase, glass walls, and a large chandelier.
Grand Hyatt Melbourne
5.0 star property
9.2
Wonderful
1,000 reviews
View
An outdoor patio with seating, string lights, and a view of modern buildings.
Hyatt Centric Melbourne
5.0 star property
9.4
Exceptional
1,002 reviews
View

Where to stay in Brooklyn

Find the best Brooklyn areas and neighborhoods for the activities you enjoy most.
A city skyline with a prominent cathedral, modern skyscrapers, and a bridge over a reflective river.

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.
A modern cityscape with a river, a bridge, and several high-rise buildings.

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.
A marina with boats docked, a city skyline with tall buildings, and the sun setting in the background.

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.
A pier extending into calm waters with a sunset in the background.

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.
An aerial view of a coastal area with a beach, dense vegetation, and scattered buildings.

Rye

Beaches, spas, and hot springs highlight some of the noteworthy features of Rye. Make a stop by Rye Beach or The Dunes Golf Links while you're exploring the neighborhood.

Top Brooklyn Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"staff very very helpful and friendly great location near transport and a safe area."
jacqueline 1-night trip
Posted 1 hour ago
Atlantis Hotel, Melbourne

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