Search Victoria Hostels

Most accommodation are fully refundable. Because flexibility matters.

Save 10% or more on select stays with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Top Cities in Victoria

Featured Hostels in Victoria

Space Hotel - Hostel
2 out of 5
380 Russell Street, Melbourne, VIC, 3000
Fully refundableReserve now, pay when you stay
The price is AU$66 per night from 22 May to 23 May
4.1/5 Very Good! (991 reviews)
"Enjoyed our stay, Staff was really helpful."

Reviewed on 21 Apr. 2022

Space Hotel - Hostel
The Village Melbourne
2 out of 5
167 Franklin Street, Melbourne, VIC, 3000
3.2/5 (543 reviews)
Good option for price
"Big room, big bed, tiny bathroom. Good spot, lots of nice food options."

Reviewed on 6 Nov. 2021

The Village Melbourne
Melbourne Metro YHA - Hostel
3 out of 5
78 Howard Street, North Melbourne, VIC, 3051
Fully refundableReserve now, pay when you stay
The price is AU$64 per night from 16 Jun. to 17 Jun.
4/5 Very Good! (215 reviews)
Convenient and Comfortable
"We enjoyed our stay, comfortable with good kitchen facilities, and rooftop garden. Check in seamless"

Reviewed on 24 Nov. 2021

Melbourne Metro YHA - Hostel
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.
Elizabeth Hostel
1.5 out of 5
490-494 Elizabeth Street, Melbourne, VIC, 3000
The price is AU$65 per night from 1 Jun. to 2 Jun.
2.8/5 (176 reviews)
"Staff were very friendly and helpful. Very basic facilities, my room was clean so no worries there. Needed air plugs to get a good nights sleep as the floors were wooden and sometimes the neighbours were a little noisy. Great transport links to the trams."

Reviewed on 13 Apr. 2022

Elizabeth Hostel
Apollo Bay Eco YHA - Hostel
2 out of 5
5 Pascoe Street, Apollo Bay, VIC, 3233
Fully refundableReserve now, pay when you stay
The price is AU$85 per night from 21 May to 22 May
4.2/5 Excellent! (104 reviews)
"Good place for families and friends."

Reviewed on 25 Dec. 2021

Apollo Bay Eco YHA - Hostel
Selina Melbourne Central
2 out of 5
250 Flinders St, Melbourne, VIC, 3000
Fully refundableReserve now, pay when you stay
The price is AU$105 per night from 13 Jun. to 14 Jun.
4/5 Very Good! (1 review)
Beautiful spaces and location
"Loved the location so easy for all transport food shopping supermarket all in walking distance I will be recommending Selina to everyone I will be staying there from now on when I'm in melbourne.great feel to hostel the rooms, kitchen , bar amazing beautiful spaces the best I've come across in a ..."

Reviewed on 3 May 2022

Selina Melbourne Central
Como Court
2 out of 5
53 Barkly Street, St Kilda, VIC, 3182
Fully refundableReserve now, pay when you stay
The price is AU$124 per night from 23 May to 24 May
3.9/5 Good! (155 reviews)
"Great location, comfortable room, very affordable"

Reviewed on 21 Apr. 2022

Como Court
Sow and Piglets Guesthouse
2 out of 5
18 Tregea St, Port Campbell, VIC, 3269
Fully refundableReserve now, pay when you stay
The price is AU$84 per night from 10 Jun. to 11 Jun.
4.1/5 Very Good! (59 reviews)
"Suit back packers"

Reviewed on 2 May 2022

Sow and Piglets Guesthouse
College Lawn Hotel - Hostel
2 out of 5
36 Greville St, Prahran, VIC, 3181
The price is AU$65 per night from 31 May to 1 Jun.
4.4/5 Wonderful! (9 reviews)
"pretty great for the price. just be mindful that the hotel is noisy until midnight and theres no aircon."

Reviewed on 18 Feb. 2022

College Lawn Hotel - Hostel
Melbourne city backpackers
1 out of 5
197-199 King Street, Melbourne, VIC, 3000
Fully refundableReserve now, pay when you stay
The price is AU$68 per night from 8 Jun. to 9 Jun.
3.2/5 (183 reviews)
"It wasn’t that good in terms of bad location, seedy area and I felt somewhat uncomfortable."

Reviewed on 18 Mar. 2020

Melbourne city backpackers
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.

Frequently asked questions

Recent Reviews in Victoria
expedia verified reviews