Search Hostels in Victoria from CA $22

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
Aug 22 - Aug 24
In two weeks
Aug 29 - Aug 31
In one month
Sep 12 - Sep 14
In two months
Oct 10 - Oct 12

Top Cities in Victoria

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

Melbourne

Melbourne
HostelsHostels

Geelong

Geelong

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)
"Friendly staff"
The price is CA $68
CA $76 total
includes taxes & fees
Aug 14 - Aug 15
Europa Melbourne - Hostel
Bounce Melbourne - formerly Roamer Melbourne
1 bedroom, blackout drapes, soundproofing, bed sheets

Bounce Melbourne - formerly Roamer Melbourne

3.0 star property
8.6 out of 10, Excellent, (142)
"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 CA $92
CA $102 total
includes taxes & fees
Aug 18 - Aug 19
Bounce Melbourne - formerly Roamer Melbourne
College Lawn Hotel - Hostel
Exterior

College Lawn Hotel - Hostel

2.0 star property
8.2 out of 10, Very good, (58)
"First time staying at a property with shared bathrooms and was fine for the price of stay. Convenient to trains and trams also."
The price is CA $63
CA $70 total
includes taxes & fees
Aug 14 - Aug 15
College Lawn Hotel - Hostel
YHA Melbourne Central
Dining

YHA Melbourne Central

2.0 star property
8.2 out of 10, Very good, (264)
"Bedtime system "
The price is CA $65
CA $72 total
includes taxes & fees
Aug 14 - Aug 15
YHA Melbourne Central
Space Hotel - Hostel
Outdoor spa tub

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 CA $88
CA $96 total
includes taxes & fees
Aug 17 - Aug 18
Space Hotel - Hostel
Elizabeth Hostel
Dining

Elizabeth Hostel

1.5 star property
5.6 out of 10, (256)
"If you are after the cheapest room in Melbourne City, then this is the hostel for you. The single room was basic, but fine for the price. Very convenient with a tram outside on Elizabeth St. The kitchen, toilets and bathrooms were filthy, so wear shoes inside these areas."
The price is CA $67
CA $74 total
includes taxes & fees
Aug 14 - Aug 15
Elizabeth Hostel
Nomads St Kilda Hostel
Beach nearby

Nomads St Kilda Hostel

2.0 star property
7.6 out of 10, Good, (173)
"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 CA $64
CA $71 total
includes taxes & fees
Aug 24 - Aug 25
Nomads St Kilda 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, (45)
"Adequate. Depends what you are wanting"
The price is CA $48
CA $62 total
includes taxes & fees
Aug 17 - Aug 18
Richmond Private Rooms @ 151 Hoddle Homestay
St Kilda Accommodation - Hostel
Beach nearby, white sand

St Kilda Accommodation - Hostel

2.0 star property
6.4 out of 10, (31)
"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 CA $22
CA $51 total
includes taxes & fees
Aug 26 - Aug 27
St Kilda Accommodation - Hostel
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
Courtyard

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"
The price is CA $59
CA $79 total
includes taxes & fees
Aug 24 - Aug 25
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
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 CA $31
CA $67 total
includes taxes & fees
Aug 14 - Aug 15
Bayside House - Hostel
Little Drifter Melbourne
1 bedroom, free WiFi, bed sheets

Little Drifter Melbourne

2.0 star property
6.6 out of 10, (635)
"Amazing place to stay everyone was friendly awesome vibe"
The price is CA $88
CA $97 total
includes taxes & fees
Aug 19 - Aug 20
Little Drifter Melbourne
Little Drifter North Melbourne
Rooftop terrace

Little Drifter North Melbourne

2.0 star property
8.0 out of 10, Very good, (22)
"Comfortable bed clean very friendly staff."
The price is CA $80
CA $88 total
includes taxes & fees
Aug 18 - Aug 19
Little Drifter North Melbourne
Melbourne city backpackers
Fridge, microwave, stovetop, toaster

Melbourne city backpackers

2.0 star property
6.6 out of 10, (219)
"It was fine for what it was."
The price is CA $97
CA $107 total
includes taxes & fees
Aug 18 - Aug 19
Melbourne city backpackers
YHA Grampians Eco Halls Gap
Front of property - evening/night

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 CA $78
CA $85 total
includes taxes & fees
Aug 17 - Aug 18
YHA Grampians Eco Halls Gap
Tramstop14 Backpackers
Interior

Tramstop14 Backpackers

1.0 star property
Tramstop14 Backpackers
City Lifestyle Accommodation - Hostel
Exterior

City Lifestyle Accommodation - Hostel

2.0 star property
5.8 out of 10, (85)
"Very affordable and so close to southern cross station!"
The price is CA $87
CA $114 total
includes taxes & fees
Aug 20 - Aug 21
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 CA $140
CA $155 total
includes taxes & fees
Aug 29 - Aug 30
The Island Accommodation
YHA Apollo Bay Eco
Outdoor dining

YHA Apollo Bay Eco

1.0 star property
8.8 out of 10, Excellent, (134)
"All we needed. "
The price is CA $77
CA $85 total
includes taxes & fees
Aug 14 - Aug 15
YHA Apollo Bay Eco
Sow and Piglets Guesthouse - Hostel
Front of property

Sow and Piglets Guesthouse - Hostel

2.0 star property
8.6 out of 10, Excellent, (109)
"Really friendly and perfect for my stay. Great facilities - bathroom, kitchen, bar area."
The price is CA $134
CA $147 total
includes taxes & fees
Aug 14 - Aug 15
Sow and Piglets Guesthouse - 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

Top Victoria Hotel Reviews

Meriton Suites Melbourne

Meriton Suites Melbourne

10/10 Excellent
"Good"
Joshua 1-night trip
Posted 11 hours ago
Meriton Suites Melbourne