Hostels in Victoria

Compare and save

Plan, book, stay with confidence

Be picky

Search almost a million properties worldwide

Treat yourself

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

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

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

Private Twin Room with Shared Bathroom | Free WiFi, bed sheets, wheelchair access

"Good fit for purpose accommodation "

AED 216 total

includes taxes & fees

30 Apr - 1 May

Blackout drapes, soundproofing, bed sheets

"It was an amazing experience, by far the best hostel I have every stayed at "

AED 315 total

includes taxes & fees

28 Apr - 29 Apr

"The staff didn’t even know there listed on this site"

AED 186 total

includes taxes & fees

2 May - 3 May

Bed in 4-Bed Female Dormitory with Shared Bathroom | Free WiFi, bed sheets

"Great stay! There is a train running behind the hostel so it can be pretty loud, otherwise a nice place in a convenient location"

AED 197 total

includes taxes & fees

4 May - 5 May

Deluxe Room, 1 King Bed | Free WiFi, bed sheets, wheelchair access

"It s ok"

AED 167 total

includes taxes & fees

16 May - 17 May

"Good fit for purpose accommodation and friendly staff"

AED 275 total

includes taxes & fees

27 Apr - 28 Apr

"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...

AED 283 total

includes taxes & fees

28 Apr - 29 Apr

"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. "

AED 261 total

includes taxes & fees

16 Apr - 17 Apr

"What it says on the box, no frills budget hotel. But clean and comfortable"

AED 202 total

includes taxes & fees

21 Apr - 22 Apr

"staff were friendly and helpful"

AED 182 total

includes taxes & fees

22 Apr - 23 Apr

"Clean and well equipped!"

AED 217 total

includes taxes & fees

30 Apr - 1 May

"Was good experience "

AED 148 total

includes taxes & fees

16 Apr - 17 Apr

"Loved it. Clean and great facilities in a beautiful place"

AED 219 total

includes taxes & fees

28 Apr - 29 Apr

"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."

AED 374 total

includes taxes & fees

28 Apr - 29 Apr

"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. "

AED 254 total

includes taxes & fees

16 Apr - 17 Apr

"Felt welcomed and treated very professionally at all times. Great communications, easy access. Thank you."

AED 316 total

includes taxes & fees

28 Apr - 29 Apr

"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."

AED 450 total

includes taxes & fees

16 Apr - 17 Apr

"Very funky and welcoming"

AED 420 total

includes taxes & fees

24 Apr - 25 Apr

"Nice place very convenient and good location "

AED 173 total

includes taxes & fees

1 May - 2 May

"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."

AED 277 total

includes taxes & fees

18 Apr - 19 Apr