Search Victoria Hostels

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Next weekend
27 June - 29 June
In two weeks
4 July - 6 July
In one month
18 July - 20 July
In two months
15 Aug - 17 Aug

Top Cities in Victoria

Victoria which includes a city, street scenes and signage
HostelsHostels

Melbourne

Melbourne

Featured Hostels in Victoria

Europa Melbourne - Hostel
Private Twin Room with Shared Bathroom

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 AU$80
includes taxes & fees
24 June - 25 June
Europa Melbourne - Hostel
Bounce Melbourne - formerly Roamer Melbourne
1 bedroom, blackout curtains, soundproofing, bed sheets

Bounce Melbourne - formerly Roamer Melbourne

3.0 star property
8.6 out of 10, Excellent, (136)
"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 AU$107
includes taxes & fees
25 June - 26 June
Bounce Melbourne - formerly Roamer Melbourne
YHA Melbourne Central
Dining

YHA Melbourne Central

2.0 star property
8.2 out of 10, Very good, (262)
"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 AU$89
includes taxes & fees
9 July - 10 July
YHA Melbourne Central
Elizabeth Hostel
Dining

Elizabeth Hostel

1.5 star property
5.6 out of 10, (253)
"liked -close to the markets, disliked -horrible double mattress."
The price is AU$75
includes taxes & fees
23 June - 24 June
Elizabeth Hostel
College Lawn Hotel - Hostel
Exterior

College Lawn Hotel - Hostel

2.0 star property
8.2 out of 10, Very good, (56)
"All good here for hostel style accomodation."
The price is AU$69
includes taxes & fees
25 June - 26 June
College Lawn Hotel - Hostel
Richmond Private Rooms @ 151 Hoddle Homestay
Terrace/patio

Richmond Private Rooms @ 151 Hoddle Homestay

2.0 star property
7.8 out of 10, Good, (42)
"It was a very clean space which is great, however that’s not what we expected as we prefer the bathroom in our room a Tv kettle fridge etc. The host was very helpful and pleasant. It’s a great space fir young people travelling 😊"
The price is AU$69
includes taxes & fees
23 June - 24 June
Richmond Private Rooms @ 151 Hoddle Homestay
Space Hotel - Hostel
Outdoor spa tub

Space Hotel - Hostel

2.0 star property
8.4 out of 10, Very good, (1000)
"Great 5 star "
The price is AU$98
includes taxes & fees
23 June - 24 June
Space Hotel - Hostel
Little Drifter North Melbourne
Rooftop terrace

Little Drifter North Melbourne

2.0 star property
8.0 out of 10, Very good, (21)
"Value for money, excellent staff and management "
The price is AU$95
includes taxes & fees
26 June - 27 June
Little Drifter North Melbourne
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
Courtyard

Abbotsford Private Rooms & Pods @ 15 Charles Homestay

2.0 star property
6.6 out of 10, (83)
"What it says on the box, no frills budget hotel. But clean and comfortable"
The price is AU$69
includes taxes & fees
25 June - 26 June
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
St Kilda Accommodation - Hostel
Property grounds

St Kilda Accommodation - Hostel

2.0 star property
6.6 out of 10, (27)
"the ceiling of the bed was very low "
The price is AU$54
includes taxes & fees
24 June - 25 June
St Kilda Accommodation - Hostel
Bayside House - Hostel
Lobby sitting area

Bayside House - Hostel

2.0 star property
7.8 out of 10, Good, (53)
"Great price, great location"
The price is AU$69
includes taxes & fees
25 June - 26 June
Bayside House - Hostel
Nomads St Kilda Hostel
Bar (on property)

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."
The price is AU$68
includes taxes & fees
29 June - 30 June
Nomads St Kilda Hostel
YHA Apollo Bay Eco
Outdoor dining

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 AU$94
includes taxes & fees
24 June - 25 June
YHA Apollo Bay Eco
Melbourne city backpackers
Fridge, microwave, stovetop, toaster

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. "
The price is AU$132
includes taxes & fees
23 June - 24 June
Melbourne city backpackers
The Village Melbourne - Hostel
Front of property

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 AU$131
includes taxes & fees
1 July - 2 July
The Village Melbourne - Hostel
Sow and Piglets Guesthouse - Hostel
Front of property

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."
The price is AU$182
includes taxes & fees
23 June - 24 June
Sow and Piglets Guesthouse - Hostel
St Kilda East backpackers' hostel
Terrace/patio

St Kilda East backpackers' hostel

2.0 star property
4.6 out of 10, (32)
"This hostel is so cool! The people and staff are very friendly, rooms are spacious with very comfy beds and a funky outdoor area and a relaxed, chilled safe feeling environment! Would recommend! "
The price is AU$80
includes taxes & fees
23 June - 24 June
St Kilda East backpackers' hostel
City Lifestyle Accommodation - Hostel
Exterior

City Lifestyle Accommodation - Hostel

2.0 star property
5.8 out of 10, (85)
"I will choose this one next time"
The price is AU$119
includes taxes & fees
21 July - 22 July
City Lifestyle Accommodation - 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)
"The area with the fire and couches and TV was so great to relax in"
The price is AU$95
includes taxes & fees
23 June - 24 June
YHA Grampians Eco Halls Gap
The Island Accommodation
Sundeck

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 AU$174
includes taxes & fees
21 July - 22 July
The Island Accommodation
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
Sign in
Sign up, it's free