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
14 Rab. I - 16 Rab. I
In two weeks
21 Rab. I - 23 Rab. I
In one month
4 Rab. II - 6 Rab. II
In two months
2 Jum. I - 4 Jum. I

Top Cities in Victoria

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

Melbourne

Melbourne

Compare 34 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, (219)
"Always a good cheaper place to stay when in Melbourne for 1-2 days."
The price is SAR 221
SAR 243 total
includes taxes & fees
26 Mar - 27 Mar
Europa Melbourne - Hostel
Elizabeth Hostel
Dining

Elizabeth Hostel

1.5 star property
5.6 out of 10, (246)
"Reasonable for price, no thrills"
The price is SAR 212
SAR 233 total
includes taxes & fees
7 Mar - 8 Mar
Elizabeth Hostel
Roamer Melbourne - formerly Selina Central Melbourne
Blackout drapes, soundproofing, bed sheets

Roamer Melbourne - formerly Selina Central Melbourne

3.0 star property
8.6 out of 10, Excellent, (112)
"Convenient and clean "
The price is SAR 321
SAR 353 total
includes taxes & fees
10 Mar - 11 Mar
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, (253)
"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 194
SAR 214 total
includes taxes & fees
2 Apr - 3 Apr
YHA Melbourne Central
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 "
College Lawn Hotel - Hostel
Space Hotel - Hostel
Outdoor spa tub

Space Hotel - Hostel

2.0 star property
8.4 out of 10, Very Good, (1003)
"Great"
The price is SAR 257
SAR 283 total
includes taxes & fees
1 Apr - 2 Apr
Space Hotel - Hostel
Bayside House - Hostel
Billiards

Bayside House - Hostel

2.0 star property
8.0 out of 10, Very Good, (40)
"I liked how everyone looked out for everyone. There was a airconditioning in the rooms and it was quite. Also bathroom was private even the unisex ones. Dislike tissues on the ground dirty bathroom with hair all around it."
The price is SAR 80
SAR 176 total
includes taxes & fees
22 Mar - 23 Mar
Bayside House - Hostel
Melbourne city backpackers
Front of property

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 291 total
includes taxes & fees
6 Apr - 7 Apr
Melbourne city backpackers
The Island Accommodation
View from property

The Island Accommodation

2.0 star property
7.8 out of 10, Good, (133)
"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 387
SAR 426 total
includes taxes & fees
10 Mar - 11 Mar
The Island Accommodation
Richmond Private Rooms @ 151 Hoddle Homestay
Terrace/patio

Richmond Private Rooms @ 151 Hoddle Homestay

2.0 star property
7.8 out of 10, Good, (33)
"The facilities are modest but they are clean and they are very conveniently located opposite West Richmond station. The staff are proactive, friendly and professional. Definitely a big plus. If you need a bed to rest in and you don't require fancy hotel style facilities, you'll be satisfied with your stay here."
The price is SAR 198
SAR 259 total
includes taxes & fees
17 Mar - 18 Mar
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, (79)
"What it says on the box, no frills budget hotel. But clean and comfortable"
The price is SAR 214
SAR 282 total
includes taxes & fees
10 Mar - 11 Mar
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
Nomads St Kilda Hostel
Beach nearby

Nomads St Kilda Hostel

2.0 star property
7.6 out of 10, Good, (169)
"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 248
SAR 273 total
includes taxes & fees
11 Mar - 12 Mar
Nomads St Kilda Hostel
YHA Apollo Bay Eco
Outdoor dining

YHA Apollo Bay Eco

1.0 star property
8.6 out of 10, Excellent, (129)
"Clean and well equipped!"
The price is SAR 203
SAR 223 total
includes taxes & fees
25 Mar - 26 Mar
YHA Apollo Bay Eco
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 369
SAR 406 total
includes taxes & fees
10 Mar - 11 Mar
The Village Melbourne - Hostel
St Kilda Accommodation - Hostel
Beach nearby, white sand

St Kilda Accommodation - Hostel

2.0 star property
6.8 out of 10, (22)
"Was good experience "
The price is SAR 86
SAR 190 total
includes taxes & fees
17 Mar - 18 Mar
St Kilda 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, (105)
"The staff are very friendly great place for a short or long stay "
The price is SAR 444
SAR 489 total
includes taxes & fees
10 Mar - 11 Mar
Sow and Piglets Guesthouse - Hostel
The Village North Melbourne
Free WiFi, bed sheets

The Village North Melbourne

2.0 star property
7.8 out of 10, Good, (20)
"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 287
SAR 316 total
includes taxes & fees
11 Mar - 12 Mar
The Village North Melbourne
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 226 total
includes taxes & fees
11 Mar - 12 Mar
YHA Grampians Eco Halls Gap
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
City Lifestyle Accommodation - Hostel
Exterior

City Lifestyle Accommodation - Hostel

2.0 star property
5.6 out of 10, (82)
"Felt welcomed and treated very professionally at all times. Great communications, easy access. Thank you."
The price is SAR 329
SAR 409 total
includes taxes & fees
9 Mar - 10 Mar
City Lifestyle Accommodation - 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