Hostels in Victoria

Start date: Check-in selected.
To Date
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
10 Oct - 12 Oct
In two weeks
17 Oct - 19 Oct
In one month
31 Oct - 2 Nov
In two months
28 Nov - 30 Nov

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 €56
includes taxes & fees
5 Oct - 6 Oct
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.8 out of 10, Excellent, (149)
"absolutely enjoyed my stay at Bounce. Staff are helpful, the room, whilst small is incredibly well appointed with power outlets in good spots, and a super comfy bed. The hostel itself is lively and ideally situated close to the theatres and directlky opposite Flinders st station. big common area with a huge kitchen and lots of tables and spots for socialising. And there's a rad brecord store in the basement which becomes a bar with a generous happy hour after 5pm. "
The price is €66
includes taxes & fees
7 Oct - 8 Oct
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 €44
includes taxes & fees
7 Oct - 8 Oct
College Lawn Hotel - Hostel
YHA Melbourne Central
Dining

YHA Melbourne Central

2.0 star property
8.2 out of 10, Very good, (268)
"Nice and clean"
The price is €51
includes taxes & fees
26 Oct - 27 Oct
YHA Melbourne Central
Elizabeth Hostel
Dining

Elizabeth Hostel

1.5 star property
5.6 out of 10, (260)
"."
The price is €45
includes taxes & fees
14 Oct - 15 Oct
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 location Very clean and quiet."
The price is €48
includes taxes & fees
9 Oct - 10 Oct
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)
"Friendly staff, very clean room, toilets & showers. Good location & Cheap!"
The price is €70
includes taxes & fees
14 Oct - 15 Oct
Space Hotel - Hostel
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 €84
includes taxes & fees
2 Oct - 3 Oct
Little Drifter North Melbourne
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 €42
includes taxes & fees
2 Oct - 3 Oct
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)
"Nice people stay there "
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
Little Drifter Melbourne
Free WiFi, bed sheets

Little Drifter Melbourne

2.0 star property
6.6 out of 10, (636)
"Amazing place to stay everyone was friendly awesome vibe"
Little Drifter Melbourne
St Kilda Accommodation - Hostel
Beach nearby, white sand

St Kilda Accommodation - Hostel

2.0 star property
6.6 out of 10, (32)
"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 €30
includes taxes & fees
6 Oct - 7 Oct
St Kilda 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."
Melbourne city backpackers
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 €58
includes taxes & fees
14 Oct - 15 Oct
Nomads St Kilda Hostel
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!"
City Lifestyle Accommodation - Hostel
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 €59
includes taxes & fees
6 Oct - 7 Oct
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 €102
includes taxes & fees
2 Oct - 3 Oct
Sow and Piglets Guesthouse - 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, (56)
"Staff were super helpful and friendly"
YHA Grampians Eco Halls Gap
Tramstop14 Backpackers
Interior

Tramstop14 Backpackers

1.0 star property
Tramstop14 Backpackers
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 €99
includes taxes & fees
2 Oct - 3 Oct
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.
View all properties
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

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

10/10 Excellent
"We chose Citadines as we needed on-site parking, due to foot injury. However, booking was a nightmare. I needed to call hotel for additional information, I was put through to someone in Asia, probably Manila. The girl was useless, it was a complete waste of time. She finally supposedly put me through to the hotel... wrong information again! I informed Reception on arrival, but will it be fixed???"
Margaret 1-night trip
Posted 3 days ago
Citadines on Bourke Melbourne

Find out more about Victoria

Find out more about Victoria

Victoria Hostels information

Number of reviews
3,735
Accommodation
39 Hostels
Lowest Price
€30
Highest Price
€102

Explore a world of travel with Expedia

Explore a world of travel with Expedia