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

This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

Filter by

Star rating

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, (243 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 $107
CA $119 total
includes taxes & fees
Oct 29 - Oct 30
Guiding Star Hotel
A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.

2. 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,652 reviews)
"Comfortable, centrally located, very accommodating to guest."
United States
Kelly Kate
The price is CA $91
CA $101 total
includes taxes & fees
Nov 15 - Nov 16
Pegasus Apart'Hotel
A modern hotel room with a kitchen area, a balcony with a city view, and a large window with curtains.

3. Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel
4.0 star property
Docklands, 8.7 km from Brooklyn
9.4 out of 10, Exceptional, (655 reviews)
"The rooms were neat and clean and the staff were really dedicated and friendly."
Australia
Jitendra Kumar
The price is CA $138
CA $153 total
includes taxes & fees
Nov 22 - Nov 23
Nesuto Docklands Apartment Hotel
A hotel room with a large bed, a TV, a desk with a phone, and a view of the cityscape.

4. 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, (8 reviews)
"Loved our stay, rooms and facilities were amazing and very modern. Will use them again next time in Melbourne."
Australia
Teana
The price is CA $178
CA $196 total
includes taxes & fees
Nov 2 - Nov 3
Brady Hotels Elizabeth Street
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

5. 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,283 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is CA $106
CA $117 total
includes taxes & fees
Nov 16 - Nov 17
Atlantis Hotel, Melbourne
A grand lobby with a central staircase, a large chandelier, and a reception desk.

6. 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 and nice hotel."
Australia
Craig
The price is CA $112
CA $124 total
includes taxes & fees
Nov 16 - Nov 17
The Victoria Hotel Melbourne
A living room with a brown leather sofa, white armchairs, a coffee table, and a large window with curtains.

7. The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy, 12.1 km from Brooklyn
9.8 out of 10, Exceptional, (329 reviews)
"Stylish hotel in great area of Melbourne"
United States
Jody
The price is CA $167
CA $184 total
includes taxes & fees
Nov 23 - Nov 24
The StandardX, Melbourne
A multi-level atrium with a central staircase, glass railings, and hanging plants.

8. 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,503 reviews)
"Great stay close to convention center"
United States
Sabrina
The price is CA $93
CA $102 total
includes taxes & fees
Nov 8 - Nov 9
Great Southern Hotel Melbourne
A modern building with a reflective glass facade, a rooftop pool with blue tiles, and sun loungers along the poolside.

9. 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,002 reviews)
"Great hotel and close to tram station. Will be staying here again."
Australia
CARLO EDWARD BELLO
The price is CA $168
CA $185 total
includes taxes & fees
Nov 1 - Nov 2
Vibe Hotel Melbourne Docklands
A modern hotel room with a large window offering a city view, a laptop on a wooden table, a comfortable chair, a sofa, and a small ottoman.

10. 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,590 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
The price is CA $160
CA $176 total
includes taxes & fees
Nov 15 - Nov 16
Holiday Inn Express Melbourne Little Collins by IHG
A modern multi-story building with balconies, large windows, and a bike parking area.

11. Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District, 10.4 km from Brooklyn
9.2 out of 10, Wonderful, (1,007 reviews)
"This was a great location and clean hotel. I’d stay here every time I’m in Melbourne."
United States
Richard
The price is CA $153
CA $168 total
includes taxes & fees
Nov 22 - Nov 23
Veriu Queen Victoria Market
A high-rise building with a distinctive blue facade, surrounded by various other buildings in 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,003 reviews)
"Great location."
Canada
Melanie
The price is CA $111
CA $122 total
includes taxes & fees
Nov 1 - Nov 2
ibis Melbourne Central
A modern hotel room with a large bed, a desk, a TV, and a city view.

13. Mercure Melbourne La Trobe Street

Mercure Melbourne La Trobe Street
9.8 km from Brooklyn
9.2 out of 10, Wonderful, (117 reviews)
"Excellent location and fantastic hotel"
Australia
Scott
The price is CA $152
CA $167 total
includes taxes & fees
Nov 1 - Nov 2
Mercure Melbourne La Trobe Street
A hotel room with a large window offering a city view, a desk with a lamp, and two armchairs.

14. Oakwood Premier Melbourne

Oakwood Premier Melbourne
4.0 star property
Southbank, 9.7 km from Brooklyn
9.0 out of 10, Wonderful, (1,001 reviews)
"Beautiful view from the rooms, very clean and spacious."
Australia
Stephanie
The price is CA $167
CA $183 total
includes taxes & fees
Nov 1 - Nov 2
Oakwood Premier Melbourne
A modern kitchen with a city view, a dining area with a sofa and chairs, and a bar area with a wine bottle and glass.

15. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
9.7 km from Brooklyn
9.0 out of 10, Wonderful, (1,002 reviews)
"Great experience, am planning to go again - highly recommend to others"
Australia
James
The price is CA $159
CA $175 total
includes taxes & fees
Nov 1 - Nov 2
Novotel Melbourne South Wharf
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.

16. Mantra Melbourne Airport

Mantra Melbourne Airport
4.5 star property
13.5 km from Brooklyn
8.8 out of 10, Excellent, (1,008 reviews)
"Lovely clean place to stay with a super comfortable bed."
Australia
Melissa
The price is CA $144
CA $158 total
includes taxes & fees
Nov 1 - Nov 2
Mantra Melbourne Airport
A modern hotel with a curved glass facade, a prominent 'Novotel' sign, and a 'ibis Styles' sign.

17. 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,540 reviews)
"Clean and comfortable after a long flight from London. Great place to stay"
Australia
luke
The price is CA $167
CA $184 total
includes taxes & fees
Nov 1 - Nov 2
Ibis Styles Melbourne Airport
A modern indoor swimming pool with lounge chairs and a green wall.

18. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District, 9.9 km from Brooklyn
9.0 out of 10, Wonderful, (1,487 reviews)
"Incredible hotel and always very clean."
Australia
Kareem
The price is CA $180
CA $198 total
includes taxes & fees
Nov 23 - Nov 24
Dorsett Melbourne
A modern building entrance with a glass canopy, large stone columns, and potted plants.

19. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 12.6 km from Brooklyn
8.8 out of 10, Excellent, (1,490 reviews)
"Close to CBD great staff helping with everything enjoyable stay"
Australia
Steven
The price is CA $98
CA $110 total
includes taxes & fees
Nov 16 - Nov 17
View Melbourne
A modern hotel with multiple floors, large windows, and a prominent sign.

20. 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,002 reviews)
"Great place to stay."
United States
Lisa
The price is CA $169
CA $186 total
includes taxes & fees
Nov 1 - Nov 2
Holiday Inn Express Melbourne Southbank by IHG
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
243 reviews
View
A hotel room with a large bed, a TV, a desk with a phone, and a view of the cityscape.
Brady Hotels Elizabeth Street
4.0 star property
9.6
Exceptional
8 reviews
View
A living room with a brown leather sofa, white armchairs, a coffee table, and a large window with curtains.
The StandardX, Melbourne
4.0 star property
9.8
Exceptional
329 reviews
View
A modern hotel lobby with a glass entrance, a reception desk, and a number "502" on the floor.
Lanson Place Parliament Gardens
5.0 star property
9.8
Exceptional
243 reviews
View
A grand lobby with a central staircase, a large chandelier, and a reception desk.
The Victoria Hotel Melbourne
3.5 star property
8.8
Excellent
2,285 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

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"You don’t need to stay in a luxury hotel when Victoria Hotel can offer affordable and great rooms. However, don’t expect staffs would maintain to clean your room when you are away. I think they lack cleaners. Other than that, it was good."
Andrea Louise 4-night trip
Posted 5 hours ago
The Victoria 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