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 Mar - 16 Mar
In two weeks
21 Mar - 23 Mar
In one month
4 Apr - 6 Apr
In two months
2 May - 4 May

Top Cities in Victoria

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

Melbourne

Melbourne

Compare 33 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 AED 215
AED 237 total
includes taxes & fees
26 Mar - 27 Mar
Europa Melbourne - 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, (114)
"Convenient and clean "
The price is AED 309
AED 341 total
includes taxes & fees
23 Mar - 24 Mar
Roamer Melbourne - formerly Selina Central Melbourne
Elizabeth Hostel
Dining

Elizabeth Hostel

1.5 star property
5.6 out of 10, (246)
"Reasonable for price, no thrills"
The price is AED 208
AED 229 total
includes taxes & fees
16 Mar - 17 Mar
Elizabeth 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 "
College Lawn Hotel - Hostel
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 AED 193
AED 213 total
includes taxes & fees
2 Apr - 3 Apr
YHA Melbourne Central
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 AED 78
AED 172 total
includes taxes & fees
30 Mar - 31 Mar
Bayside House - 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 AED 251
AED 276 total
includes taxes & fees
1 Apr - 2 Apr
Space Hotel - 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 AED 253
AED 281 total
includes taxes & fees
9 Apr - 10 Apr
Melbourne city backpackers
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
Garden

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 AED 147
AED 208 total
includes taxes & fees
10 Mar - 11 Mar
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
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 AED 174
AED 230 total
includes taxes & fees
17 Mar - 18 Mar
Richmond Private Rooms @ 151 Hoddle 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 AED 236
AED 260 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, (130)
"Clean and well equipped!"
The price is AED 198
AED 218 total
includes taxes & fees
13 Mar - 14 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 AED 371
AED 408 total
includes taxes & fees
21 Mar - 22 Mar
The Village Melbourne - 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 AED 284
AED 313 total
includes taxes & fees
21 Mar - 22 Mar
The Village North Melbourne
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 AED 382
AED 420 total
includes taxes & fees
10 Mar - 11 Mar
The Island Accommodation
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 AED 84
AED 185 total
includes taxes & fees
17 Mar - 18 Mar
St Kilda Accommodation - 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 AED 301
AED 378 total
includes taxes & fees
10 Mar - 11 Mar
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, (105)
"Convenient. Good beverage and limited options in food. It’s a small town. The location is very close to the beach. "
The price is AED 438
AED 482 total
includes taxes & fees
10 Mar - 11 Mar
Sow and Piglets Guesthouse - 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
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 AED 200
AED 220 total
includes taxes & fees
11 Mar - 12 Mar
YHA Grampians Eco Halls Gap
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