Hostels in Victoria

Compare and save

    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
20 Jun - 22 Jun
In two weeks
27 Jun - 29 Jun
In one month
11 Jul - 13 Jul
In two months
8 Aug - 10 Aug

Top Cities in Victoria

Victoria which includes a city, street scenes and signage
HostelsHostels

Melbourne

Melbourne

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

Europa Melbourne - Hostel
Private Twin Room with Shared Bathroom | Free WiFi, bed sheets, wheelchair access

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 AED 197
AED 216 total
includes taxes & fees
18 Jun - 19 Jun
Europa Melbourne - Hostel
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 AED 162
AED 179 total
includes taxes & fees
10 Jun - 11 Jun
Elizabeth Hostel
Bounce Melbourne - formerly Roamer Melbourne
1 bedroom, blackout drapes, soundproofing, bed sheets

Bounce Melbourne - formerly Roamer Melbourne

3.0 star property
8.8 out of 10, Excellent, (133)
"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 AED 231
AED 255 total
includes taxes & fees
10 Jun - 11 Jun
Bounce Melbourne - formerly Roamer Melbourne
Nomads St Kilda Hostel
Reception

Nomads St Kilda Hostel

2.0 star property
7.6 out of 10, Good, (171)
"Great stay, chilled enviroment and easy to get around "
Nomads St Kilda Hostel
YHA Melbourne Central
Rooftop terrace

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 AED 176
AED 193 total
includes taxes & fees
8 Jul - 9 Jul
YHA Melbourne Central
Space Hotel - Hostel
Outdoor spa tub

Space Hotel - Hostel

2.0 star property
8.4 out of 10, Very Good, (1000)
"Good fit for purpose accommodation and friendly staff"
The price is AED 218
AED 241 total
includes taxes & fees
10 Jun - 11 Jun
Space Hotel - Hostel
Bayside House - Hostel
Billiards

Bayside House - Hostel

2.0 star property
7.8 out of 10, Good, (53)
"Great price, great location"
The price is AED 81
AED 178 total
includes taxes & fees
10 Jun - 11 Jun
Bayside House - 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 AED 206
AED 226 total
includes taxes & fees
10 Jun - 11 Jun
YHA Grampians Eco Halls Gap
The Village Melbourne - Hostel
1 bedroom, free WiFi, bed sheets

The Village Melbourne - Hostel

2.0 star property
6.6 out of 10, (634)
"Amazing place to stay everyone was friendly awesome vibe"
The Village Melbourne - 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, (41)
"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 😊"
Richmond Private Rooms @ 151 Hoddle Homestay
YHA Apollo Bay Eco
Outdoor dining

YHA Apollo Bay Eco

1.0 star property
8.8 out of 10, Excellent, (133)
"It’s close with supermarkets."
The price is AED 204
AED 224 total
includes taxes & fees
10 Jun - 11 Jun
YHA Apollo Bay Eco
St Kilda Accommodation - Hostel
Beach nearby, white sand

St Kilda Accommodation - Hostel

2.0 star property
6.8 out of 10, (26)
"Was good experience "
The price is AED 57
AED 132 total
includes taxes & fees
10 Jun - 11 Jun
St Kilda Accommodation - Hostel
Melbourne city backpackers
Front of property

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
Little Drifter North Melbourne
Queen Apartment Suite with Patio | Free WiFi, bed sheets

Little Drifter North Melbourne

2.0 star property
8.0 out of 10, Very Good, (21)
"Value for money, excellent staff and management "
Little Drifter North Melbourne
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
Garden

Abbotsford Private Rooms & Pods @ 15 Charles Homestay

2.0 star property
6.6 out of 10, (81)
"What it says on the box, no frills budget hotel. But clean and comfortable"
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
St Kilda East backpackers' hostel
Pool

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 AED 173
AED 191 total
includes taxes & fees
12 Jun - 13 Jun
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 AED 252
AED 324 total
includes taxes & fees
10 Jun - 11 Jun
City Lifestyle Accommodation - Hostel
The Island Accommodation
View from property

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 AED 394
AED 437 total
includes taxes & fees
15 Jun - 16 Jun
The Island Accommodation
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."
Sow and Piglets Guesthouse - Hostel
Landing Pads Brunswick - Hostel
Property amenity

Landing Pads Brunswick - Hostel

2.0 star property
8.8 out of 10, Excellent, (3)
Landing Pads Brunswick - 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
Sign in
Sign up, it's free