Search Cheap Victoria Hostels

Compare and save

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months

Victoria Accommodation: Most Popular Cities to Stay

Featured Hostels in Victoria

Europa Melbourne - Hostel

2.0 star property
7.8 out of 10, Good, (224)
"Always a good cheaper place to stay when in Melbourne for 1-2 days."
The price is £37
includes taxes & fees
21 Jul - 22 Jul
Europa Melbourne - Hostel

College Lawn Hotel - Hostel

2.0 star property
8.2 out of 10, Very good, (57)
"All good here for hostel style accomodation."
The price is £38
includes taxes & fees
27 Jul - 28 Jul
College Lawn Hotel - Hostel

Bounce Melbourne - formerly Roamer Melbourne

3.0 star property
8.8 out of 10, Excellent, (139)
"Great staff and the room was really nice. Bathroom was a bit small and toiletries could have been better, but overall very good experience "
The price is £47
includes taxes & fees
28 Jul - 29 Jul
Bounce Melbourne - formerly Roamer Melbourne

Space Hotel - Hostel

2.0 star property
8.4 out of 10, Very good, (1000)
"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 "
The price is £48
includes taxes & fees
27 Jul - 28 Jul
Space Hotel - Hostel

YHA Melbourne Central

2.0 star property
8.2 out of 10, Very good, (263)
"Bedtime system "
The price is £39
includes taxes & fees
16 Jul - 17 Jul
YHA Melbourne Central

Nomads St Kilda Hostel

2.0 star property
7.6 out of 10, Good, (172)
"Place is excellent, thou rooms etc are not as clean as could be. It is very British and overall the vibe is groovy."
Nomads St Kilda Hostel

Elizabeth Hostel

1.5 star property
5.6 out of 10, (253)
"liked -close to the markets, disliked -horrible double mattress."
The price is £40
includes taxes & fees
30 Jul - 31 Jul
Elizabeth Hostel

Bayside House - Hostel

2.0 star property
7.8 out of 10, Good, (53)
"Great price, great location"
The price is £34
includes taxes & fees
19 Jul - 20 Jul
Bayside House - Hostel

Little Drifter North Melbourne

2.0 star property
8.0 out of 10, Very good, (21)
"Comfortable bed clean very friendly staff."
Little Drifter North Melbourne

Richmond Private Rooms @ 151 Hoddle Homestay

2.0 star property
7.6 out of 10, Good, (44)
"Adequate. Depends what you are wanting"
Richmond Private Rooms @ 151 Hoddle Homestay

St Kilda Accommodation - Hostel

2.0 star property
6.6 out of 10, (29)
"the hostel was centrally located which made getting around easy and public transport was fantastic with a tram stop just outside the hostel"
The price is £25
includes taxes & fees
16 Jul - 17 Jul
St Kilda Accommodation - Hostel

Abbotsford Private Rooms & Pods @ 15 Charles Homestay

2.0 star property
6.6 out of 10, (84)
"What it says on the box, no frills budget hotel. But clean and comfortable"
Abbotsford Private Rooms & Pods @ 15 Charles Homestay

YHA Apollo Bay Eco

1.0 star property
8.8 out of 10, Excellent, (133)
"Really enjoyed the hostel and would stay here again."
The price is £46
includes taxes & fees
21 Jul - 22 Jul
YHA Apollo Bay Eco

The Village Melbourne - Hostel

2.0 star property
6.6 out of 10, (634)
"Amazing place to stay everyone was friendly awesome vibe"
The price is £81
includes taxes & fees
28 Jul - 29 Jul
The Village Melbourne - Hostel

Melbourne city backpackers

2.0 star property
6.6 out of 10, (217)
"Staff friendly and accommodating. Clean rooms and kitchens, and ample storage space. "
Melbourne city backpackers

City Lifestyle Accommodation - Hostel

2.0 star property
5.8 out of 10, (85)
"I will choose this one next time"
The price is £66
includes taxes & fees
20 Jul - 21 Jul
City Lifestyle Accommodation - Hostel

YHA Grampians Eco Halls Gap

1.0 star property
9.2 out of 10, Wonderful, (55)
"The area with the fire and couches and TV was so great to relax in"
The price is £46
includes taxes & fees
20 Jul - 21 Jul
YHA Grampians Eco Halls Gap

The Island Accommodation

2.0 star property
7.8 out of 10, Good, (135)
"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 "
The price is £75
includes taxes & fees
17 Jul - 18 Jul
The Island Accommodation

Sow and Piglets Guesthouse - Hostel

2.0 star property
8.6 out of 10, Excellent, (108)
"Really friendly and perfect for my stay. Great facilities - bathroom, kitchen, bar area."
Sow and Piglets Guesthouse - Hostel

St Kilda East backpackers' hostel

2.0 star property
4.6 out of 10, (32)
"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."
The price is £35
includes taxes & fees
28 Jul - 29 Jul
St Kilda East backpackers' 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.
Save an average of 15% on thousands of hotels when you're signed in