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
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Next weekend
In two weeks
In one month
In two months

Top Cities in Victoria

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

Europa Melbourne - Hostel

2.0 star property
7.8 out of 10, Good, (218)
"One that offers privacy where you can do your business and showers. A lot of hostels have common showers, but this alone takes the win if your too shy to do the number 2 in an open setting. Definitely recommend staying here. "
The price is AED 185
AED 205 total
includes taxes & fees
11 Feb - 12 Feb
Europa Melbourne - Hostel

Elizabeth Hostel

1.5 star property
5.6 out of 10, (244)
"Reasonable for price, no thrills"
The price is AED 188
AED 209 total
includes taxes & fees
3 Mar - 4 Mar
Elizabeth Hostel

Roamer Melbourne - formerly Selina Central Melbourne

3.0 star property
8.8 out of 10, Excellent, (105)
"Friendly staff and respectful people "
The price is AED 302
AED 332 total
includes taxes & fees
10 Feb - 11 Feb
Roamer Melbourne - formerly Selina Central Melbourne

YHA Melbourne Central

2.0 star property
8.2 out of 10, Very Good, (250)
"Excellent location, and great price-service relation. The kitchen is outstanding and well provided, the bathrooms are always kept in great conditions. The rooms are reasonable in space, a little too hot on summer nights, and each bed has its own curtain and plug light for privacy and comfort. The staff is super friendly."
The price is AED 177
AED 195 total
includes taxes & fees
9 Feb - 10 Feb
YHA Melbourne Central

College Lawn Hotel - Hostel

2.0 star property
8.0 out of 10, Very Good, (46)
"Sam provides a really good offering for the ex back packers who don't want the price or fussiness of a hotel. A great pub with a varied customer base, always busy and has very pleasant helpful staff. Showers and kitchen serviced regularly by cleaning staff. Beds comfortable, nice towels and tea/coffee, kettle in the room. Washing and drying facilities a real plus."
The price is AED 197
AED 217 total
includes taxes & fees
12 Feb - 13 Feb
College Lawn Hotel - Hostel

Space Hotel - Hostel

2.0 star property
8.4 out of 10, Very Good, (1002)
"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 AED 289
AED 318 total
includes taxes & fees
10 Feb - 11 Feb
Space Hotel - Hostel

Bayside House - Hostel

2.0 star property
7.8 out of 10, Good, (37)
"Best hostel in St. kilda"
The price is AED 78
AED 182 total
includes taxes & fees
13 Feb - 14 Feb
Bayside House - Hostel

Melbourne city backpackers

2.0 star property
6.6 out of 10, (214)
"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 322
AED 354 total
includes taxes & fees
12 Feb - 13 Feb
Melbourne city backpackers

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 250
AED 275 total
includes taxes & fees
7 Feb - 8 Feb
The Island Accommodation

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 153
AED 205 total
includes taxes & fees
9 Feb - 10 Feb
Richmond Private Rooms @ 151 Hoddle Homestay

Abbotsford Private Rooms & Pods @ 15 Charles Homestay

2.0 star property
6.6 out of 10, (78)
"The room itself was as advertised and fine. But being by the front door it was so LOUD. Everytime someone used the door the beeping of the door lock and slamming of the door woke us up. Not to mention the loud occupants who spoke on the phone and in the hallways at 11:00pm, 2:30am , then again at 4:30am. Do not recommend "
The price is AED 208
AED 274 total
includes taxes & fees
12 Feb - 13 Feb
Abbotsford Private Rooms & Pods @ 15 Charles Homestay

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 291
AED 320 total
includes taxes & fees
12 Feb - 13 Feb
Nomads St Kilda Hostel

YHA Apollo Bay Eco

1.0 star property
8.6 out of 10, Excellent, (128)
"Clean and well equipped!"
The price is AED 195
AED 215 total
includes taxes & fees
10 Feb - 11 Feb
YHA Apollo Bay Eco

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 297
AED 326 total
includes taxes & fees
9 Feb - 10 Feb
The Village Melbourne - Hostel

St Kilda Accommodation - Hostel

2.0 star property
6.8 out of 10, (21)
"Was good experience "
The price is AED 79
AED 174 total
includes taxes & fees
13 Feb - 14 Feb
St Kilda Accommodation - Hostel

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 434
AED 478 total
includes taxes & fees
6 Feb - 7 Feb
Sow and Piglets Guesthouse - Hostel

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 278
AED 306 total
includes taxes & fees
11 Feb - 12 Feb
The Village North Melbourne

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 197
AED 217 total
includes taxes & fees
6 Feb - 7 Feb
YHA Grampians Eco Halls Gap

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

2.0 star property
5.8 out of 10, (81)
"Felt welcomed and treated very professionally at all times. Great communications, easy access. Thank you."
The price is AED 242
AED 313 total
includes taxes & fees
16 Feb - 17 Feb
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