Cheap Hotels & Resorts in Brooklyn from AU$95

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 availability on Brooklyn Cheap Hotels

Tonight
22 Dec - 23 Dec
Tomorrow
23 Dec - 24 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Our top choices for Brooklyn cheap hotels

Twin Share Room
Guiding Star Hotel

Guiding Star Hotel

Guiding Star Hotel
2.5 star property
Brooklyn
9.2 out of 10, Wonderful, (210)
"Great value for money and food is fantastic "
Australia
Warren
The price is AU$136
includes taxes & fees
4 Jan - 5 Jan 2026
Guiding Star Hotel
Front of property
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2193)
"Good hotel Good location "
Australia
Leigh
The price is AU$127
includes taxes & fees
22 Dec - 23 Dec
The Victoria Hotel Melbourne
Premier King Room
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1272)
"Good location, breakfast, reasonable price"
Canada
Hengameh
The price is AU$112
includes taxes & fees
4 Jan - 5 Jan 2026
Hotel Grand Chancellor Melbourne
Terrace/patio
The Langham, Melbourne

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.2 out of 10, Wonderful, (1189)
"Location excellent, staff courteous, quiet clean room, very comfortable bed."
Australia
Julie
The price is AU$275
includes taxes & fees
15 Jan - 16 Jan 2026
The Langham, Melbourne
Couples treatment room(s), Turkish bath/hammam, body treatments
Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park
5.0 star property
Werribee South
8.6 out of 10, Excellent, (937)
"Nice place!!!"
Australia
kalju
The price is AU$356
includes taxes & fees
5 Jan - 6 Jan 2026
Lancemore Mansion Hotel Werribee Park
Exterior
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2410)
"Nice hotel "
Australia
Craig
The price is AU$95
includes taxes & fees
24 Dec - 25 Dec
Great Southern Hotel Melbourne
Breakfast, dinner served; local cuisine, garden views
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1344)
"Very good location"
South Korea
Jeff
The price is AU$175
includes taxes & fees
3 Jan - 4 Jan 2026
Radisson on Flagstaff Gardens Melbourne
Exterior
ibis Melbourne Central

ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1001)
"very comfortable stay well recommended"
Australia
Robbie
The price is AU$113
includes taxes & fees
4 Jan - 5 Jan 2026
ibis Melbourne Central
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3031)
"Friendly and efficient staff, easy access to transport and amenities. "
Australia
Ray
The price is AU$128
includes taxes & fees
12 Jan - 13 Jan 2026
Atlantis Hotel, Melbourne
Vegan cuisine
Ovolo Melbourne South Yarra, a Wyndham Hotel

Ovolo Melbourne South Yarra, a Wyndham Hotel

Ovolo Melbourne South Yarra, a Wyndham Hotel
4.0 star property
South Yarra
9.4 out of 10, Exceptional, (641)
"Great as always"
Australia
matt
The price is AU$173
includes taxes & fees
2 Jan - 3 Jan 2026
Ovolo Melbourne South Yarra, a Wyndham Hotel
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

Top Brooklyn Hotel Reviews

The Langham, Melbourne

The Langham, Melbourne

10/10 Excellent
" Wonderful stay"
Abi 1-night trip
Posted 21 hours ago
The Langham, Melbourne

Frequently asked questions

What is Brooklyn like for travellers on a budget?
Discover cheap places to stay in Brooklyn on Expedia.com and book a trip that sticks within your budget. You can browse a wide offering of accommodation options with Member Prices to score great deals and earn rewards. With our site's handy page filters, you can limit results by your price range, or by amenities that customers often look for like free breakfast and free airport transport. If you want to see affordable options close to certain local attractions, the location filters will narrow down your search. As you browse, click the heart button to keep track of your favourites so that you can find them later when you're ready to decide. Interested in a car or a flight too? Take a look at the travel packages offered under Bundle and Save and discover big savings by booking transport at the same time.
What is there to see and do in Brooklyn?
You won't need to spend a fortune to take advantage of things to see and do in Brooklyn. You can budget for the top local attractions that interest you most, such as Crown Casino and Marvel Stadium, and then look for sights and activities that cost little or nothing at all. If you're looking to enjoy the area's natural beauty, you can get outdoors at Williamstown Beach, Flagstaff Gardens or Royal Park.
How can I get to Brooklyn and get around on a budget?
Scoping out the transportation options in Brooklyn is a smart way to keep your trip affordable. The closest airport is Melbourne, VIC (MEB-Essendon), situated 6.7 mi (10.7 km) away. However, if that doesn't suit your budget, you can arrange flights in and out of Melbourne Airport (MEL), which is 9.9 mi (15.9 km) away. Brooklyn may not have many public transport options so a rental car could be an economical alternative to see more of the area.

Explore a world of travel with Expedia