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

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.
Free WiFi
Air conditioning

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.
Free WiFi
Restaurant

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.
Free WiFi
Air conditioning

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.
Free WiFi
Air conditioning

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.
Banyule 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
- Apartments in Newmarket Station
- Fairfield Hotels
- Extended Stay Hotels in Greensborough Station
- 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
- Cheap Hotels in Thornbury
- Thornbury Hotels
- Watsonia Hotels
- Luxury Hotels in Fitzroy North
- Hotels near Darebin Arts & Entertainment Centre
- Apartments in Flinders Street Station
- B&B in Flinders Street Station
- Hostels in Flinders Street Station
- City of Manningham Hotels
- B&B in Surrey Hills Station
- Bulleen Hotels
- Hotels near Box Hill Hospital
- Cheap Hotels in Mill Park
- Luxury Hotels in Mill Park
- Mill Park Hotels
- Pet Friendly Hotels in Kew
- Spa Resorts & in Kew
- Kew Hotels
- Hotels near St Vincent's Private Hospital
- Lower Plenty Hotels
- Apartments in Croxton Station
- Quest Serviced Apartments Hotels in Rosanna
- Hotels near Northpark Private Hospital
- Luxury Hotels in Box Hill
- Box Hill Hotels
- Cottages in Victoria Park Station
- Apartments in West Richmond Station
- Surrey Hills Hotels
- Pet Friendly Hotels in Eltham
- Eltham Hotels
- Fawkner Hotels
- Kangaroo Ground Hotels
- Historic Hotels in Canterbury
- Hawthorn East Hotels
- Blackburn North Hotels
- Balwyn Hotels
- Balwyn North Hotels
- Hotels near Collingwood Children's Farm
- Apartments in Macaulay Station
- Hotels with Free Parking in Heidelberg
- Heidelberg Hotels
- Preston Hotels
- Apartments in Fawkner Station
- Motels in Watsonia Station
- Bundoora Hotels
- Apartments in Darebin Station
- Abbotsford Hotels
- Hotels near La Trobe University
- Thomastown Hotels
- Templestowe Hotels
- Mont Albert North Hotels
- Hotels with Balconies in Northcote
- Northcote Hotels
- Mont Park Hotels
- Hotels near Austin Hospital
- Houseboats in Flagstaff Station
- Hotels near Mercy Hospital for Women
- Mont Albert Hotels
- Heidelberg Heights Hotels
- Doncaster Hotels
- Lalor Hotels
- Northern Suburbs Hotels
- Apartments in Moonee Ponds Station
- B&B in Moonee Ponds Station
- Hostels in Moonee Ponds Station
- Villas in Moonee Ponds Station
- Epping Hotels
- Apartments in Box Hill Station
- Reservoir Hotels
- Kid Friendly Hotels in Coburg North
- Hotels with Hot Tubs in Coburg North
- Coburg North Hotels
- B&B in Pascoe Vale Station
- Ivanhoe East Hotels
- Nunawading Hotels
- Camberwell Hotels
- Hotels near Warringal Private Hospital
- Hostels in Southern Cross Station
- Beach Resorts & in Ivanhoe
- Ivanhoe Hotels
- Box Hill South Hotels
- B&B in Eltham Station
- Warrandyte Hotels
