Victoria may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

Search Cheap Hostels in Victoria

Search over 1 million properties and 550 airlines worldwide

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

Free cancellation on most hotels. Because flexibility matters.

Filter by

Popular filters
Property class
Your budget
Guest rating
Payment type
Property type
1
Area
Popular locations
Meal plans available
Amenities
Accessibility
Trip type

Top Cities in Victoria

Featured Hostels in Victoria

The Island Accommodation - Hostel

The Island Accommodation - Hostel

2 out of 5
10-12 Phillip Island Tourist Road, Newhaven, VIC
Free cancellationReserve now, pay when you stay
The price is £44 per night from 14 Dec to 15 Dec

Situated by the ocean, this hostel is within a 5-minute walk of Phillip Island Nature Park and Phillip Island Coastal Reserve. Phillip Island Chocolate Factory ...…

3.8/5Good! (108 reviews)

"I Loved the place and the facilities provided .it was great for kids to play"…"

Reviewed on 29 Nov 2020

The Island Accommodation - Hostel
Como Court by Crest

Como Court by Crest

2 out of 5
53 Barkly Street, St Kilda, VIC
Free cancellation
The price is £57 per night from 15 Dec to 16 Dec

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! (148 reviews)

"There was alot of construction going on but other than that it was lovely. Everything was clean and as we liked. Beautiful place and great location"…"

Reviewed on 7 Jul 2020

Como Court by Crest
Space Hotel - Hostel

Space Hotel - Hostel

2 out of 5
380 Russell Street, Melbourne, VIC
The price is £38 per night from 26 Dec to 27 Dec

Located in Melbourne Central Business District, this hostel is steps away from Old Melbourne Gaol and RMIT University. Melbourne Central and Queen Victoria Market ...…

4.1/5Very Good! (997 reviews)

"Close to train station, eatery and shops. Room was not clean every day."…"

Reviewed on 17 Mar 2020

Space Hotel - 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.
Sign up, it's freeSign in
The Village Melbourne

The Village Melbourne

2 out of 5
167 Franklin Street, Melbourne, VIC
The price is £36 per night from 10 Dec to 11 Dec

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 (530 reviews)

"Room smelled so bad."…"

Reviewed on 27 Feb 2020

The Village Melbourne
Amber Lodge Mt Buller - Hostel

Amber Lodge Mt Buller - Hostel

2.5 out of 5
8 Goal Post Road, Mount Buller, VIC
Get Rates

Situated in the mountains, this hostel is within a 10-minute walk of Mount Buller Alpine Resort and Village Center. Mt. Buller Ski Slopes and Alpine National ...…

4.3/5Excellent! (45 reviews)

"It’s super clean and cozy! We would definitely come back if we visit mt buller!"…"

Reviewed on 14 Aug 2019

Amber Lodge Mt Buller - Hostel
Elizabeth Hostel

Elizabeth Hostel

1.5 out of 5
490-494 Elizabeth Street, Melbourne, VIC
The price is £28 per night from 9 Dec to 10 Dec

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.7/5 (171 reviews)

"The property was good clean & cheap. A pleasant relaxing stay, despite a couple of small hickups shopping with things now clear - Very impressed with the overall control in the Australian public environment. Finally they have found a way to secure the situation to make it safe to have a look ..."…"

Reviewed on 10 Jul 2020

Elizabeth Hostel
Apollo Bay Eco YHA - Hostel

Apollo Bay Eco YHA - Hostel

3 out of 5
5 Pascoe Street, Apollo Bay, VIC
Free cancellationReserve now, pay when you stay
The price is £57 per night from 11 Dec to 12 Dec

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! (97 reviews)

"Friendly staff, central location. Lots of thoughts in regards to environment and reduction of wastage. Problem is the late check in, considering that some people are returning from a 100km walk and are keen to have a shower and drop their bags."…"

Reviewed on 26 Apr 2019

Apollo Bay Eco YHA - Hostel
United

United

2 out of 5
6 Degraves St, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is £31 per night from 9 Dec to 10 Dec

Located in Melbourne Central Business District, this hostel is steps away from St Paul's Cathedral, Yarra Riverfront and Flinders Lane. Federation Square and ...…

4/5Very Good! (238 reviews)

"Location was amazing"…"

Reviewed on 11 Mar 2020

United
15 Charles Abbotsford Mansion - Hostel

15 Charles Abbotsford Mansion - Hostel

2 out of 5
15 Charles Street, Abbotsford, VIC
Get Rates

Located in Abbotsford, this hostel is within 1 mi (2 km) of Carlton and United Breweries, Yarra Bend Park and Bridge Road. Abbotsford Convent and Fitzroy Gardens ...…

3.3/5 (54 reviews)

"Great no frills low cost hostel style accomodation in a nice secure location. Interactions with the other guests were pleasant. No issues with noise or shared amenities at all. Would stay again"…"

Reviewed on 22 Jan 2020

15 Charles Abbotsford Mansion - Hostel
City Lifestyle Accommodation - Hostel

City Lifestyle Accommodation - Hostel

2 out of 5
270 King St, Melbourne, VIC
The price is £45 per night from 9 Dec to 10 Dec

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 staff, central location, good value stay!

"Nice staff, central location, good value stay! Thanks for everything!"…"

Reviewed on 20 Dec 2019

City Lifestyle Accommodation - Hostel
Melbourne Metro YHA - Hostel

Melbourne Metro YHA - Hostel

3 out of 5
78 Howard Street, North Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is £33 per night from 6 Dec to 7 Dec

Located in North Melbourne, this hostel is within a 10-minute walk of University of Melbourne and Queen Victoria Market. Melbourne Central and Marvel Stadium ...…

4/5Very Good! (212 reviews)

"Bathrooms were large and showers always had hot water. Rooftop is really nice, and you can BYOB up there, too! The beds are comfy, but quite squeaky. The room I stayed in had noise from people chatting on the street outside until late at night. There’s a cute little thrift shop downstairs with tons ..."…"

Reviewed on 21 Mar 2020

Melbourne Metro YHA - Hostel
St Kilda East backpackers' hostel

St Kilda East backpackers' hostel

2 out of 5
2 Tantram Ave, St. Kilda East, VIC
The price is £28 per night from 6 Dec to 7 Dec

Located in St. Kilda East, this hostel is within 3 miles (5 km) of High Street Armadale, St Kilda Beach and Luna Park. Palais Theatre and St Kilda Road are also ...…

2.6/5 (20 reviews)

"Great Facility & Service"…"

Reviewed on 28 Feb 2020

St Kilda East backpackers' hostel
Europa Melbourne - Hostel

Europa Melbourne - Hostel

2 out of 5
310-314 Queen Street, Melbourne, VIC
The price is £44 per night from 2 Jan to 3 Jan

Located in Melbourne Central Business District, this hostel is within a 5-minute walk of Hardware Lane and Melbourne Central. Queen Victoria Market and Bourke ...…

3.8/5Good! (181 reviews)

"Walkable distance between attractions Toilet is the same with shower"…"

Reviewed on 27 Nov 2020

Europa Melbourne - Hostel
Base Backpackers Melbourne Hostel

Base Backpackers Melbourne Hostel

2 out of 5
17 Carlisle St, St Kilda, VIC
Free cancellation
The price is £63 per night from 15 Dec to 16 Dec

Located in St Kilda, this hostel is within a 10-minute walk of Luna Park and St Kilda Beach. Brighton Beach and Crown Casino and Entertainment Complex are also ...…

3.7/5Good! (143 reviews)
Perfect location for tour

"We chose the hostel because of it was close to the beach, places to eat and drink, and for our next day tour. The hostel was clean and had a great laundry facility. Breakfast was a typical hostel one. The staff was very helpful.We enjoyed our stay there."…"

Reviewed on 18 Apr 2020

Base Backpackers Melbourne Hostel
Summer House Backpackers, Melbourne

Summer House Backpackers, Melbourne

2 out of 5
109 Barkly Street, St Kilda, VIC
Free cancellationReserve now, pay when you stay
The price is £36 per night from 13 Dec to 14 Dec

Located in St Kilda, this hostel is within a 10-minute walk of Acland Street, Luna Park and Palais Theatre. Fitzroy Street and St Kilda Road are also within ...…

3.5/5Good! (134 reviews)

"Enjoyed our stay Nice clean room"…"

Reviewed on 5 Feb 2019

Summer House Backpackers, Melbourne
Nomads Melbourne

Nomads Melbourne

2 out of 5
196-198 A'Beckett St, Melbourne, VIC
Get Rates

Located in Melbourne Central Business District, this hostel is within a 10-minute walk of Queen Victoria Market and Melbourne Central. Marvel Stadium and SEA ...…

3.3/5 (219 reviews)

"Good hostel, no issues. Staff not friendly or helpful, was pleased to leave in the end."…"

Reviewed on 6 Jan 2020

Nomads Melbourne
Grampians Eco YHA - Hostel

Grampians Eco YHA - Hostel

3 out of 5
Corner Grampians and Buckler Roads, Halls Gap, VIC
Free cancellationReserve now, pay when you stay
The price is £62 per night from 3 Jan to 4 Jan

Situated in Halls Gap, this golf hostel is 0.1 mi (0.1 km) from Grampians National Park, and within 3 mi (5 km) of Halls Gap Estate and Halls Gap Zoo. Red Rock ...…

4.3/5Excellent! (27 reviews)

"Great location all you have to do is look out the window"…"

Reviewed on 23 Mar 2020

Grampians Eco YHA - Hostel
Bells Beach Backpackers

Bells Beach Backpackers

2 out of 5
53 Surf Coast Hwy, Torquay, VIC
Free cancellationReserve now, pay when you stay
The price is £64 per night from 15 Dec to 16 Dec

Situated near the beach, this hostel is within a 15-minute walk of Torquay Central Farmers Market, Surf World Museum and Torquay Visitor Information Centre. ...…

Bells Beach Backpackers
Barkly Backpackers - Hostel

Barkly Backpackers - Hostel

3 out of 5
102 Barkly Street, St Kilda, VIC
Get Rates

Located in St Kilda, this hostel is within a 10-minute walk of Acland Street, Luna Park and Palais Theatre. Fitzroy Street and St Kilda Road are also within ...…

3.2/5 (18 reviews)

"Top few rungs of the bunk bed were broken off so getting into bed required some acrobatics. Very rarely were the staff at the desk so ended up calling to phone to see if they’d appear which is when they’d promptly get of the couch they where chilling on to actually help me. There are also no rules ..."…"

Reviewed on 10 May 2019

Barkly Backpackers - Hostel
Port Campbell Hostel

Port Campbell Hostel

2 out of 5
18 Tregea St, Port Campbell, VIC
The price is £62 per night from 7 Dec to 8 Dec

Situated near the beach, this hostel is steps away from Port Campbell Visitor Information Centre and Port Campbell National Park. Port Campbell Foreshores and ...…

4.1/5Very Good! (54 reviews)

"Good location"…"

Reviewed on 28 Dec 2019

Port Campbell 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