Brimbank Hostels
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Hostels in Brimbank
Bounce Melbourne
250 Flinders St Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $98 total per night
$98 total
Dec 18 - Dec 19
Total with taxes and fees
Free WiFi in public areas, luggage storage, and locker space are available at this hostel. The front desk is staffed around-the-clock and laundry facilities are on offer.
Pet friendly
Free WiFi
Elizabeth Hostel
490-494 Elizabeth Street Melbourne VIC
$57 nightly
The price is $63 total per night
$63 total
Jan 14 - Jan 15, 2026
Total with taxes and fees
This hostel features free WiFi in public areas, luggage storage, and laundry facilities. Staff at the 24-hour front desk can provide around-the-clock assistance.
Free WiFi
Laundry
Europa Melbourne - Hostel
310-314 Queen Street Melbourne VIC
$58 nightly
The price is $64 total per night
$64 total
Dec 21 - Dec 22
Total with taxes and fees
A rooftop terrace is featured at this hostel, along with free WiFi in public areas and a terrace. Luggage storage, locker space, and laundry facilities are also on offer.
College Lawn Hotel - Hostel
36 Greville St Prahran VIC
$47 nightly
The price is $52 total per night
$52 total
Dec 18 - Dec 19
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hostel. WiFi in public areas is free. Express check-out, luggage storage, and laundry facilities are also on offer.
Space Hotel - Hostel
380 Russell Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $86 total per night
$86 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hostel features a gym and a hot tub. WiFi in public areas is free. A terrace, a library, and luggage storage are also on offer.
YHA Melbourne Central
562 Flinders Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$51 nightly
The price is $56 total per night
$56 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
This hostel features a bar/lounge, a coffee shop, and free WiFi in public areas. A terrace, a communal living room, and luggage storage are also on offer.
St Kilda Accommodation - Hostel
55 Fitzroy St St Kilda VIC
$42 nightly
The price is $46 total per night
$46 total
Dec 17 - Dec 18
Total with taxes and fees
This hostel doesn't skimp on freebies - guests receive free continental breakfast and free WiFi. Express check-out and luggage storage are also provided.
Breakfast included
Free WiFi
Richmond Private Rooms @ 151 Hoddle Homestay
151-153 Hoddle St Richmond VIC
$42 nightly
The price is $46 total per night
$46 total
Dec 18 - Dec 19
Total with taxes and fees
Free WiFi in public areas, a terrace, and a communal living room are available at this hostel. A picnic area, express check-in, and express check-out are also on offer.
Free WiFi
Laundry
Little Drifter North Melbourne
78 Howard St North Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$94 nightly
The price is $104 total per night
$104 total
Dec 16 - Dec 17
Total with taxes and fees
A gym, self parking, and laundry facilities are featured at this hostel. WiFi in public areas is free. A communal living room, a library, and luggage storage are also on offer.
Free WiFi
Gym
Melbourne city backpackers
197-199 King Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$73 nightly
The price is $81 total per night
$81 total
Dec 16 - Dec 17
Total with taxes and fees
Free WiFi in public areas, a computer station, and luggage storage are available at this hostel. A safe deposit box and laundry facilities are also provided.
Bayside House - Hostel
14 Punt Rd St Kilda VIC
$65 nightly
The price is $71 total per night
$71 total
Dec 27 - Dec 28
Total with taxes and fees
Free WiFi in public areas, luggage storage, and locker space are available at this hostel. Laundry facilities are provided for your convenience.
Nomads St Kilda Hostel
17 Carlisle St St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $92 total per night
$92 total
Dec 17 - Dec 18
Total with taxes and fees
This hostel features a bar/lounge, free WiFi in public areas, and a snack bar/deli. A library, luggage storage, and laundry facilities are also on offer.
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.
Brimbank Hostels essential information
Accommodation | 27 Hostels |
|---|---|
Lowest Price | $46 |
Highest Price | $104 |
Popular accommodation | Bounce Melbourne, Elizabeth Hostel, Europa Melbourne - Hostel, College Lawn Hotel - Hostel, Space Hotel - Hostel, YHA Melbourne Central, St Kilda Accommodation - Hostel, Richmond Private Rooms @ 151 Hoddle Homestay, Little Drifter North Melbourne, Melbourne city backpackers, Bayside House - Hostel, Nomads St Kilda Hostel |
Explore More Ways to Travel with Travelocity
- B&B in Pascoe Vale Station
- Apartments in West Footscray Station
- Cabins in West Footscray Station
- Kid Friendly Hotels in St. Albans
- St. Albans Hotels
- Apartments in Fawkner Station
- Altona North Hotels
- Hotels near Tullamarine
- Maidstone Hotels
- Tottenham Hotels
- Houseboats in Flagstaff Station
- Sunshine West Hotels
- Hotel Wedding Venues Hotels in Essendon
- Essendon Hotels
- Hotels near Flemington Racecourse
- Apartments in Melbourne
- Cabins in Melbourne
- Condos in Melbourne
- Cottages in Melbourne
- Extended Stay Hotels in Melbourne
- Melbourne Hotels
- Houseboats in Melbourne
- Motels in Melbourne
- Safari Camps in Melbourne
- Extended Stay Hotels in Middle Footscray Station
- Essendon Fields Hotels
- Keilor Park Hotels
- South Kingsville Hotels
- Kid Friendly Hotels in Keilor
- Apartments in Croxton Station
- Avondale Heights Hotels
- Apartments in Newmarket Station
- Keilor East Hotels
- B&B in Ascot Vale Station
- Hostels in Yarraville Station
- Kealba Hotels
- West Footscray Hotels
- Hotels near Sun Theatre
- Albion Hotels
- Keilor Lodge Hotels
- Yarraville West Hotels
- Spotswood Hotels
- Braybrook Hotels
- Sunshine Hotels
- Footscray Hotels
- Kingsville Hotels
- Newport Hotels
- Cottages in Victoria Park Station
- Hotels near Highpoint Shopping Centre
- Apartments in Southern Cross Station
- Hostels in Southern Cross Station
- Hotels near DFO Essendon Shopping Center
- Brooklyn Hotels
- Pet Friendly Hotels in Moonee Ponds
- Moonee Ponds Hotels
- Albanvale Hotels
- Apartments in Moonee Ponds Station
- B&B in Moonee Ponds Station
- Hostels in Moonee Ponds Station
- Villas in Moonee Ponds Station
- Apartments in Newport Station
- Tullamarine Hotels
- Apartments in Flinders Street Station
- B&B in Flinders Street Station
- Hostels in Flinders Street Station
- Hotels near URBNSURF Sports Park
- City of Hobsons Bay Hotels
- 3 Star Hotels in Taylors Lakes
- Kid Friendly Hotels in Taylors Lakes
- Taylors Lakes Hotels
- Hotels with Bar in Caroline Springs
- Caroline Springs Hotels
- Apartments in Macaulay Station
- Laverton Hotels
- Ardeer Hotels
- Ascot Vale Hotels
- Deanside Hotels
- Yarraville Hotels
- Essendon North Hotels
- Air India Delhi (DEL) to Melbourne (MEL) flights
- Air New Zealand Auckland (AKL) to Melbourne (MEL) flights
- Jetstar Sydney (SYD) to Melbourne (MEL) flights
- Jetstar Perth (PER) to Melbourne (MEL) flights
- Qantas Airways Adelaide (ADL) to Melbourne (MEL) flights
- Qantas Airways Brisbane (BNE) to Melbourne (MEL) flights
- Qantas Airways Canberra (CBR) to Melbourne (MEL) flights
- Qantas Airways Sydney (SYD) to Melbourne (MEL) flights
- Qantas Airways Los Angeles (LAX) to Melbourne (MEL) flights
- Qantas Airways Perth (PER) to Melbourne (MEL) flights
- Flights from Sydney (SYD) to Melbourne (MEL)
- Flights from Essendon
- Link Airways Orange (OAG) to Melbourne (MEB) flights
- Link Airways Shellharbour (WOL) to Melbourne (MEB) flights
- Flights from Orange (OAG) to Melbourne (MEB)