Hostels in Victoria

Compare and save

  • 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

Check prices for these dates

Next weekend
25 Rab. II - 27 Rab. II
In two weeks
2 Jum. I - 4 Jum. I
In one month
16 Jum. I - 18 Jum. I
In two months
13 Jum. II - 15 Jum. II

Top Cities in Victoria

Southbank featuring a river or creek, a high rise building and a bridge
HostelsHostels

Melbourne

Melbourne

Compare 38 Hostels in Victoria with updated reviews, rates, and availability.

Europa Melbourne - Hostel
Private Twin Room with Shared Bathroom | Free WiFi, bed sheets, wheelchair access

Europa Melbourne - Hostel

2.0 star property
7.8 out of 10, Good, (221)
"Good fit for purpose accommodation "
The price is SAR 213
SAR 236 total
includes taxes & fees
6 May - 7 May
Europa Melbourne - Hostel
Bounce Melbourne - formerly Roamer Melbourne
Blackout drapes, soundproofing, bed sheets

Bounce Melbourne - formerly Roamer Melbourne

3.0 star property
8.8 out of 10, Excellent, (124)
"It was an amazing experience, by far the best hostel I have every stayed at "
The price is SAR 299
SAR 329 total
includes taxes & fees
28 Apr - 29 Apr
Bounce Melbourne - formerly Roamer Melbourne
Elizabeth Hostel
Dining

Elizabeth Hostel

1.5 star property
5.6 out of 10, (250)
"The staff didn’t even know there listed on this site"
The price is SAR 172
SAR 191 total
includes taxes & fees
14 May - 15 May
Elizabeth Hostel
YHA Melbourne Central
Bed in 4-Bed Female Dormitory with Shared Bathroom | Free WiFi, bed sheets

YHA Melbourne Central

2.0 star property
8.2 out of 10, Very Good, (258)
"Great stay! There is a train running behind the hostel so it can be pretty loud, otherwise a nice place in a convenient location"
The price is SAR 181
SAR 199 total
includes taxes & fees
4 May - 5 May
YHA Melbourne Central
Bayside House - Hostel
Deluxe Room, 1 King Bed | Free WiFi, bed sheets, wheelchair access

Bayside House - Hostel

2.0 star property
7.8 out of 10, Good, (45)
"It s ok"
The price is SAR 73
SAR 170 total
includes taxes & fees
16 May - 17 May
Bayside House - Hostel
Space Hotel - Hostel
Outdoor spa tub

Space Hotel - Hostel

2.0 star property
8.4 out of 10, Very Good, (1002)
"Good fit for purpose accommodation and friendly staff"
The price is SAR 257
SAR 282 total
includes taxes & fees
16 Apr - 17 Apr
Space Hotel - Hostel
Melbourne city backpackers
Fridge, microwave, stovetop, toaster

Melbourne city backpackers

2.0 star property
6.6 out of 10, (215)
"I had my stay for 4 nights (Including NYE) and the experience was pretty good. A clean place, comfortable bed (In a 16 shared room), the external noise was unperceivable inside the room, the hostel offers some stuff for breakfast such as cereal, milk, tea, coffee, bread, and enough kitchen facilities to cook during the allowed times. I'm not sure how many activities they do, but I had the opportunity to do a painting there, on Monday afternoon, with all the tools provided for them. The only...
The price is SAR 262
SAR 290 total
includes taxes & fees
21 Apr - 22 Apr
Melbourne city backpackers
Nomads St Kilda Hostel
Reception

Nomads St Kilda Hostel

2.0 star property
7.6 out of 10, Good, (171)
"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 SAR 254
SAR 279 total
includes taxes & fees
16 Apr - 17 Apr
Nomads St Kilda Hostel
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
Courtyard

Abbotsford Private Rooms & Pods @ 15 Charles Homestay

2.0 star property
6.6 out of 10, (80)
"What it says on the box, no frills budget hotel. But clean and comfortable"
The price is SAR 143
SAR 206 total
includes taxes & fees
23 Apr - 24 Apr
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
Richmond Private Rooms @ 151 Hoddle Homestay
Terrace/patio

Richmond Private Rooms @ 151 Hoddle Homestay

2.0 star property
8.0 out of 10, Very Good, (38)
"staff were friendly and helpful"
The price is SAR 137
SAR 187 total
includes taxes & fees
27 Apr - 28 Apr
Richmond Private Rooms @ 151 Hoddle Homestay
YHA Apollo Bay Eco
Living area

YHA Apollo Bay Eco

1.0 star property
8.8 out of 10, Excellent, (133)
"Clean and well equipped!"
The price is SAR 203
SAR 223 total
includes taxes & fees
29 Apr - 30 Apr
YHA Apollo Bay Eco
St Kilda Accommodation - Hostel
Property grounds

St Kilda Accommodation - Hostel

2.0 star property
6.8 out of 10, (22)
"Was good experience "
The price is SAR 69
SAR 152 total
includes taxes & fees
17 Apr - 18 Apr
St Kilda Accommodation - Hostel
YHA Grampians Eco Halls Gap
Front of property - evening/night

YHA Grampians Eco Halls Gap

1.0 star property
9.0 out of 10, Wonderful, (54)
"Loved it. Clean and great facilities in a beautiful place"
The price is SAR 205
SAR 225 total
includes taxes & fees
27 Apr - 28 Apr
YHA Grampians Eco Halls Gap
The Village Melbourne - Hostel
Free WiFi, bed sheets

The Village Melbourne - Hostel

2.0 star property
6.6 out of 10, (633)
"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 SAR 281
SAR 309 total
includes taxes & fees
16 Apr - 17 Apr
The Village Melbourne - Hostel
Little Drifter North Melbourne
Free WiFi, bed sheets

Little Drifter North Melbourne

2.0 star property
8.0 out of 10, Very Good, (21)
"Great design of the room, really high quality for the price. Comfy bed, only issue was it was pretty noisy but that’s what you get on a Friday night. A gap filler under the door would help massively. Great location and smooth check in and out - don’t even need to speak to anyone at all. "
The price is SAR 238
SAR 262 total
includes taxes & fees
16 Apr - 17 Apr
Little Drifter North Melbourne
City Lifestyle Accommodation - Hostel
Exterior

City Lifestyle Accommodation - Hostel

2.0 star property
5.8 out of 10, (83)
"Felt welcomed and treated very professionally at all times. Great communications, easy access. Thank you."
The price is SAR 250
SAR 323 total
includes taxes & fees
28 Apr - 29 Apr
City Lifestyle Accommodation - Hostel
The Island Accommodation
Sundeck

The Island Accommodation

2.0 star property
7.8 out of 10, Good, (135)
"Manager was extremely helpful and kind. Only thing we didn’t like was how noisy the doors closing was but after 10pm we were dead asleep and didn’t hear anything."
The price is SAR 401
SAR 443 total
includes taxes & fees
16 Apr - 17 Apr
The Island Accommodation
Sow and Piglets Guesthouse - Hostel
Exterior

Sow and Piglets Guesthouse - Hostel

2.0 star property
8.6 out of 10, Excellent, (107)
"Very funky and welcoming"
The price is SAR 393
SAR 432 total
includes taxes & fees
27 Apr - 28 Apr
Sow and Piglets Guesthouse - Hostel
College Lawn Hotel - Hostel
Exterior

College Lawn Hotel - Hostel

2.0 star property
8.2 out of 10, Very Good, (52)
"Nice place very convenient and good location "
The price is SAR 161
SAR 178 total
includes taxes & fees
29 Apr - 30 Apr
College Lawn Hotel - Hostel
St Kilda East backpackers' hostel
Terrace/patio

St Kilda East backpackers' hostel

2.0 star property
4.6 out of 10, (32)
"St Kilda East Backpackers. We walked in, not one to book us in, not that that mattered, we couldn't stay there. smelt like dead rats, worse than if you pictured a hovel. We rang the owner, and Wotif rang the owner. Both responses were if people want a clean place to stay, they should go somewhere else. I would be very surprised if Wotif allow this hostel to book through them ever again."
The price is SAR 259
SAR 285 total
includes taxes & fees
16 Apr - 17 Apr
St Kilda East backpackers' 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