COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Check restrictions for your trip.Opens in new tab or window

Search Victoria Hostels

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars and activities. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Featured Hostels in Victoria

Como Court by Crest

Como Court by Crest

2 out of 5
53 Barkly Street, St Kilda, VIC
Free cancellation
The price is AU$104 per night from 21 Jun. to 21 Jun.
Located in St Kilda, this hostel is within 1 mi (2 km) of Luna Park, St Kilda Pier and Alfred Hospital. St Kilda Beach and Prahran Market are also within 2 mi ...
3.9/5Good! (151 reviews)
"Como Court staff were friendly and helpful. Our room was clean and tidy. Thanks"

Reviewed on 13 Mar. 2021

Como Court by Crest
Apollo Bay Eco YHA - Hostel

Apollo Bay Eco YHA - Hostel

2 out of 5
5 Pascoe Street, Apollo Bay, VIC
The price is AU$88 per night from 16 Jun. to 16 Jun.
Located in the heart of Apollo Bay, this hostel is within a 15-minute walk of Great Ocean Road Waterfront and Apollo Bay Harbour. Apollo Bay Coastal Reserve ...
4.2/5Excellent! (100 reviews)
"Nice and clean really great experience and will be back"

Reviewed on 17 Jan. 2021

Apollo Bay Eco YHA - Hostel
The Village Melbourne

The Village Melbourne

2 out of 5
167 Franklin Street, Melbourne, VIC
The price is AU$61 per night from 15 Jun. to 15 Jun.
Located in Melbourne Central Business District, this hostel is within a 10-minute walk of Queen Victoria Market, Melbourne Central and RMIT University. Hardware ...
3.3/5 (529 reviews)
"Everything good clan bed and clean room and good boss good staf near Rasturan and shoping and tram train"

Reviewed on 20 May 2021

The Village Melbourne
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Sign up, it's freeSign in
City Lifestyle Accommodation - Hostel

City Lifestyle Accommodation - Hostel

2 out of 5
270 King St, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$101 per night from 21 Jun. to 21 Jun.
Located in Melbourne Central Business District, this hostel is within a 10-minute walk of Flagstaff Gardens and Melbourne Central. SEA LIFE Melbourne and Queen ...
3.2/5 (27 reviews)
"Nice place but inconsistent if you plane to stay more than once. Deposit not returned my second stay."

Reviewed on 6 Mar. 2020

City Lifestyle Accommodation - Hostel
Elizabeth Hostel

Elizabeth Hostel

1.5 out of 5
490-494 Elizabeth Street, Melbourne, VIC
The price is AU$65 per night from 15 Jun. to 15 Jun.
Located in Melbourne Central Business District, this hostel is within a 10-minute walk of Queen Victoria Market, Melbourne Central and RMIT University. State ...
2.8/5 (172 reviews)
"It just proves that accommodation selected intuitively can be exactly the boost you were looking for."

Reviewed on 28 Sep. 2020

Elizabeth Hostel
Don't see what you're looking for?
See all available properties in Victoria
View all properties
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.

More trip options