Hostels in Victoria

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Top Cities in Victoria

Southbank featuring a bridge, a skyscraper and a city
HostelsHostels

Melbourne

Melbourne

Featured Hostels in Victoria

Europa Melbourne - Hostel
Free WiFi, bed sheets, wheelchair access
Europa Melbourne - Hostel
2.0 star property
7.8 out of 10, Good, (217)
"Quiet room on short stay. Only issue was that reception was closed 2 times when I tried to check in, so I had to come back later"
The price is P3,230
P3,587 total
includes taxes & fees
Dec 3 - Dec 4
Europa Melbourne - Hostel
Elizabeth Hostel
Dining
Elizabeth Hostel
1.5 star property
5.6 out of 10, (233)
"Reasonable for price, no thrills"
The price is P3,250
P3,611 total
includes taxes & fees
Dec 9 - Dec 10
Elizabeth Hostel
College Lawn Hotel - Hostel
Exterior
College Lawn Hotel - Hostel
2.0 star property
8.2 out of 10, Very Good, (37)
"After not being able to contact them for a late check-in, they were very apologetic and explained the reasons why. It was more than enough for what I wanted, and the Chapel Street precinct was easily reachable by foot. The train station was even closer. The staff were very helpful and friendly. It is its own night spot tucked away from the business of Chapel Street with a vibrant life of its own."
The price is P3,000
P3,300 total
includes taxes & fees
Dec 2 - Dec 3
College Lawn Hotel - Hostel
Space Hotel - Hostel
Outdoor spa tub
Space Hotel - Hostel
2.0 star property
8.4 out of 10, Very Good, (1000)
"Great operation. Lots of facilities. Lots of bathrooms on each floor, very large kitchen, quite clean. Rooftop area is lovely. I will recommend to friends and family. 🙏 "
The price is P4,849
P5,334 total
includes taxes & fees
Dec 11 - Dec 12
Space Hotel - Hostel
The Village Melbourne - Hostel
Free WiFi, bed sheets
The Village Melbourne - Hostel
2.0 star property
6.6 out of 10, (632)
"Well run and clean property with few signs of wear and tear despite high usage. Bathrooms were clean and air-circulation was good. Only the kitchen ficilities let things down slightly due to high usage (taps loose in their fittings, communal scouring pads need more frequent replacement - one microwave was inoperable). But would definitely stay again."
The price is P6,628
P7,291 total
includes taxes & fees
Dec 2 - Dec 3
The Village Melbourne - Hostel
Roamer Melbourne - formerly Selina Central Melbourne
Blackout drapes, soundproofing, bed sheets
Roamer Melbourne - formerly Selina Central Melbourne
3.0 star property
8.8 out of 10, Excellent, (89)
"Staff was so nice and people were lovely. The room I stayed in was super clean and comfortable "
The price is P5,820
P6,409 total
includes taxes & fees
Nov 25 - Nov 26
Roamer Melbourne - formerly Selina Central Melbourne
YHA Melbourne Central
Rooftop terrace
YHA Melbourne Central
2.0 star property
8.2 out of 10, Very Good, (233)
"The YHA is at the budget end of the spectrum but they seem to have slipped, the prices have gone up but the facilities are not a spotless as they used to be."
The price is P3,153
P3,469 total
includes taxes & fees
Dec 1 - Dec 2
YHA Melbourne Central
Melbourne city backpackers
Reception
Melbourne city backpackers
2.0 star property
6.6 out of 10, (212)
"Feeling at home :)"
The price is P4,605
P5,065 total
includes taxes & fees
Dec 2 - Dec 3
Melbourne city backpackers
Bayside House - Hostel
Billiards
Bayside House - Hostel
2.0 star property
7.4 out of 10, Good, (25)
"great spot "
The price is P1,305
P3,045 total
includes taxes & fees
Dec 8 - Dec 9
Bayside House - Hostel
Richmond Private Rooms @ 151 Hoddle Homestay
Terrace/patio
Richmond Private Rooms @ 151 Hoddle Homestay
2.0 star property
7.8 out of 10, Good, (29)
"Close to Melbourne city center by train and tram."
The price is P3,140
P3,837 total
includes taxes & fees
Nov 25 - Nov 26
Richmond Private Rooms @ 151 Hoddle Homestay
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
Garden
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
2.0 star property
6.6 out of 10, (75)
"Property was as expected from the listing posted."
The price is P3,349
P4,466 total
includes taxes & fees
Dec 4 - Dec 5
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
St Kilda Accommodation - Hostel
Beach nearby, white sand
St Kilda Accommodation - Hostel
2.0 star property
6.8 out of 10, (20)
"Was good experience "
The price is P1,190
P2,743 total
includes taxes & fees
Nov 24 - Nov 25
St Kilda Accommodation - Hostel
Nomads St Kilda Hostel
Beach nearby
Nomads St Kilda Hostel
2.0 star property
7.6 out of 10, Good, (168)
"Great as everything is there and close to cafes, eateries along with walking distance to Luna park and Palais theatre and the like. I did have to use my earplugs that were provided. "
The price is P5,135
P5,648 total
includes taxes & fees
Dec 2 - Dec 3
Nomads St Kilda Hostel
The Village North Melbourne
Free WiFi, bed sheets
The Village North Melbourne
2.0 star property
7.8 out of 10, Good, (17)
"Cheap,simple, clean place to live"
The price is P4,546
P5,001 total
includes taxes & fees
Nov 26 - Nov 27
The Village North Melbourne
City Lifestyle Accommodation - Hostel
Exterior
City Lifestyle Accommodation - Hostel
2.0 star property
6.0 out of 10, (76)
"Felt welcomed and treated very professionally at all times. Great communications, easy access. Thank you."
The price is P3,414
P4,522 total
includes taxes & fees
Dec 2 - Dec 3
City Lifestyle Accommodation - Hostel
Sow and Piglets Guesthouse - Hostel
Front of property
Sow and Piglets Guesthouse - Hostel
2.0 star property
8.6 out of 10, Excellent, (104)
"Convenient. Good beverage and limited options in food. It’s a small town. The location is very close to the beach. "
The price is P6,819
P7,502 total
includes taxes & fees
Nov 22 - Nov 23
Sow and Piglets Guesthouse - Hostel
YHA Apollo Bay Eco
Outdoor dining
YHA Apollo Bay Eco
1.0 star property
8.6 out of 10, Excellent, (127)
"Clean and well equipped!"
The price is P3,279
P3,607 total
includes taxes & fees
Nov 25 - Nov 26
YHA Apollo Bay Eco
The Island Accommodation - YHA Phillip Island
View from property
The Island Accommodation - YHA Phillip Island
2.0 star property
7.6 out of 10, Good, (129)
"The stay was good and the service was very helpful. Just that it would have been better if we had some table in the room to place our valuables as everything had to be placed on the floor. It was quiet inconvenient. But the games room was entertaining , the kitchen was wonderful and we were not aware of the shared bathroom it was our first time booking but it was just one night and five rooms had a set of bathrooms that made it easy for us to be able to use it at our convenience. We had a...
The price is P4,413
P4,854 total
includes taxes & fees
Nov 29 - Nov 30
The Island Accommodation - YHA Phillip Island
St Kilda East backpackers' hostel
Pool
St Kilda East backpackers' hostel
2.0 star property
4.8 out of 10, (30)
"I walk in n check leave in 2 minute with get refund for 2 night go sleep in the park instead "
The price is P2,791
P3,070 total
includes taxes & fees
Nov 24 - Nov 25
St Kilda East backpackers' hostel
South Yarra Hostel
Miscellaneous
South Yarra Hostel
2.0 star property
6.8 out of 10, (13)
"Could do better on the cleanliness part"
South Yarra Hostel
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.
Don't see what you're looking for?
See all available properties in Victoria
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free