Hostels in Victoria, Australia

We have 32 hostels in 5 cities in Victoria, Australia with an average rating of 8.3 based on 25,763 reviews.



View all 41 Hostels
9.5 Superb The Mansion Melbourne From US$24.00
8.5 Fabulous The Nunnery From US$16.66
9.0 Superb Space Hotel From US$23.72
8.8 Fabulous Nomads St Kilda (Base) From US$18.43
8.4 Fabulous Flinders Backpackers From US$23.07

Apollo Bay

View all 3 Hostels
9.5 Superb Apollo Bay Eco YHA From US$21.79
10.0 Superb Apollo Bay Backpackers From US$28.84

Port Campbell

View all 1 Hostels
9.7 Superb Sow and Piglets Guesthouse From US$25.38


View all 1 Hostels
10.0 Superb Grampians Eco YHA From US$22.43

Phillip Island

View all 1 Hostels
10.0 Superb The Island Accommodation YHA From US$22.50
  • Find
  • in

Average City Prices

View our selection of hostels in the Australian state of Victoria. Read customer reviews of Victoria backpackers hostels and view hostels on a map of Victoria. the definitive guide to Victoria hostels.

Melbourne the sports lovers mecca is home to the Australian Grand Prix, Australian Open, Melbourne Cup and of course Victorians love their Aussie Rules Football. No trip to Victoria should be without the epic drive along the Great Ocean Road. But venture inland up to the Grampians National Park and go bushwalking or watch the penguins toddle home on Philip Island.