Victoria Hostels | Book your Hostel in Victoria with Expedia.co.nz

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Top Cities in Victoria

Southbank featuring a high-rise building, a city and a bridge

Featured Hostels in Victoria

"Always a good cheaper place to stay when in Melbourne for 1-2 days."

includes taxes & fees

13 Aug - 14 Aug

"First time staying at a property with shared bathrooms and was fine for the price of stay. Convenient to trains and trams also."

includes taxes & fees

31 July - 1 Aug

1 bedroom, blackout curtains, soundproofing, bed sheets

"Great staff and the room was really nice. Bathroom was a bit small and toiletries could have been better, but overall very good experience "

includes taxes & fees

30 July - 31 July

"Great overnight stay and free breaky (Sundays) was a bonus. Lovely staff. The heaters are some what noisy but not enough to keep you up at night and they heated the rooms well. Very convenient location "

includes taxes & fees

28 July - 29 July

"Bedtime system "

includes taxes & fees

27 July - 28 July

"Place is excellent, thou rooms etc are not as clean as could be. It is very British and overall the vibe is groovy."

includes taxes & fees

11 Aug - 12 Aug

"Hostel location is easy to access in city center. Staff are friendly."

includes taxes & fees

4 Aug - 5 Aug

"Great price, great location"

includes taxes & fees

26 July - 27 July

"Comfortable bed clean very friendly staff."

includes taxes & fees

11 Aug - 12 Aug

"Adequate. Depends what you are wanting"

includes taxes & fees

11 Aug - 12 Aug

"the hostel was centrally located which made getting around easy and public transport was fantastic with a tram stop just outside the hostel"

includes taxes & fees

31 July - 1 Aug

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

includes taxes & fees

11 Aug - 12 Aug

"Really enjoyed the hostel and would stay here again."

includes taxes & fees

27 July - 28 July

"Amazing place to stay everyone was friendly awesome vibe"

includes taxes & fees

30 July - 31 July

"Staff friendly and accommodating. Clean rooms and kitchens, and ample storage space. "

includes taxes & fees

27 July - 28 July

"I will choose this one next time"

includes taxes & fees

24 Aug - 25 Aug

"The area with the fire and couches and TV was so great to relax in"

includes taxes & fees

7 Aug - 8 Aug

"Perfect accommodation for 30 on a budget, kitchens and lounge areas are great, pillows were a bit thin but overall a success for our needs "

includes taxes & fees

8 Aug - 9 Aug

"Really friendly and perfect for my stay. Great facilities - bathroom, kitchen, bar area."

includes taxes & fees

25 July - 26 July

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

includes taxes & fees

27 July - 28 July