Search Victoria Hostels

Start date: Check-in selected.
End date: Check-out
    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
19 Sept - 21 Sept
In two weeks
26 Sept - 28 Sept
In one month
10 Oct - 12 Oct
In two months
7 Nov - 9 Nov

Top Cities in Victoria

Southbank featuring a high-rise building, a city and a bridge
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$82
includes taxes & fees
10 Sept - 11 Sept
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, (145)
"Quick check-in , helpful staff!"
The price is AU$113
includes taxes & fees
15 Sept - 16 Sept
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, (59)
"This hostel is a really well located, the neighborhood it’s really lovely and near to the public transport services. Just is important to consider that underneath the hostel is pleased a really nice local pub and, mainly in Friday and Saturday, can be a little bit noisy."
The price is AU$75
includes taxes & fees
28 Sept - 29 Sept
College Lawn Hotel - Hostel
YHA Melbourne Central
Dining

YHA Melbourne Central

2.0 star property
8.2 out of 10, Very good, (264)
"Very pleasant stay"
The price is AU$89
includes taxes & fees
14 Sept - 15 Sept
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 AU$122
includes taxes & fees
11 Sept - 12 Sept
Space Hotel - Hostel
Elizabeth Hostel
Dining

Elizabeth Hostel

1.5 star property
5.6 out of 10, (257)
"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 AU$70
includes taxes & fees
10 Sept - 11 Sept
Elizabeth Hostel
Richmond Private Rooms @ 151 Hoddle Homestay
Terrace/patio

Richmond Private Rooms @ 151 Hoddle Homestay

2.0 star property
7.6 out of 10, Good, (50)
"Great professional Staff "
The price is AU$75
includes taxes & fees
16 Sept - 17 Sept
Richmond Private Rooms @ 151 Hoddle Homestay
Little Drifter North Melbourne
Rooftop terrace

Little Drifter North Melbourne

2.0 star property
8.0 out of 10, Very good, (22)
"Only good thing about this place was the location and it was a safe place to stay. "
The price is AU$125
includes taxes & fees
10 Sept - 11 Sept
Little Drifter North Melbourne
Little Drifter Melbourne
Free WiFi, bed sheets

Little Drifter Melbourne

2.0 star property
6.6 out of 10, (636)
"My room was very clean, helpful friendly staff."
The price is AU$131
includes taxes & fees
15 Sept - 16 Sept
Little Drifter Melbourne
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 AU$49
includes taxes & fees
10 Sept - 11 Sept
St Kilda Accommodation - 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 AU$70
includes taxes & fees
14 Sept - 15 Sept
Bayside House - 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 AU$74
includes taxes & fees
10 Sept - 11 Sept
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
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 AU$83
includes taxes & fees
30 Sept - 1 Oct
Nomads St Kilda Hostel
City Lifestyle Accommodation - Hostel
Exterior

City Lifestyle Accommodation - Hostel

2.0 star property
5.8 out of 10, (85)
"Stayed two nights, such a lovely environment would recommend and would stay again"
The price is AU$130
includes taxes & fees
10 Sept - 11 Sept
City Lifestyle Accommodation - Hostel
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 AU$124
includes taxes & fees
14 Sept - 15 Sept
Melbourne city backpackers
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 AU$99
includes taxes & fees
10 Sept - 11 Sept
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, (110)
"An interestingly different hostel/guest house with just the right amount of contact with the hosts. Most convenient & enjoyable."
The price is AU$182
includes taxes & fees
10 Sept - 11 Sept
Sow and Piglets Guesthouse - Hostel
The Island Accommodation
View from property

The Island Accommodation

2.0 star property
7.8 out of 10, Good, (135)
"Easy to book and check in, staff were helpful Breakfast kitchen could open earlier but that’s not a major issue "
The price is AU$171
includes taxes & fees
12 Sept - 13 Sept
The Island Accommodation
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)
"Loved it. Clean and great facilities in a beautiful place"
The price is AU$95
includes taxes & fees
15 Sept - 16 Sept
YHA Grampians Eco Halls Gap
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
11 Sept - 12 Sept
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
Sign in
Sign up, it's free

Top Victoria Hotel Reviews

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Great stay and lovely staff"
Roseanne 1-night trip
Posted 7 days ago
The Victoria Hotel Melbourne
Rydges Melbourne

Rydges Melbourne

10/10 Excellent
"Great spot. We have been to Melbourne a few times and this was probably one of the best. Had an accessible room which was brilliant "
Bruce 6-night trip
Posted 2 weeks ago
Rydges Melbourne

Find out more about Victoria

Find out more about Victoria

Victoria Hostels information

Number of reviews
Accommodation
39 Hostels
Lowest Price
AU$49
Highest Price
AU$182

Explore a world of travel with Expedia

Explore a world of travel with Expedia