There are 8 hostels featuring VIC
Order by:
per person
Apollo Bay, VIC

Midway along the famous Great Ocean Road, relax by the wood fire heater, and enjoy ocean views from the rooftop  at Apollo Bay Eco YHA.

per person
Port Fairy , VIC

Port Fairy YHA is a heritage listed cottage situated in charming and historic Port Fairy at the end of the Great Ocean Road. Relax by the open fireplace after a day of exploring a piece of Victoria's history.

per person
Foster , VIC

Cosy and peaceful Prom Coast Backpackers YHA hostel is centrally located in the township of Foster, gateway to stunning Wilsons Promontory National  Park.

per person
Newhaven, Phillip Island, VIC

Award-winning Phillip Island YHA is your gateway to one of Australia’s most famous islands. This hostel offers comfortable lounges, a gourmet-style kitchen area and a rooftop deck.

per person
Melbourne , VIC

Stay in the heart of the city at vibrant Melbourne Central YHA! This hostel features a newly renovated ground floor with a cafe/bar, funky communal areas, 24 hour reception and rooftop social space.

per person
North Melbourne, VIC

Friendly and relaxed Melbourne Metro YHA has everything you need for a great stay in cultural Melbourne. The hostel is ideally located only minutes from the famous Queen Victoria Markets and new free CBD tram zone!

per person
Ballarat , VIC

Sovereign Hill Lodge YHA has all you need for a cosy stay in historic Ballarat. The hostel is centrally located next to Ballarat's best attraction, the Sovereign Hill Outdoor Museum.

per person
Halls Gap , VIC

Grampians Eco YHA is a stylish eco-certified hostel. Watch wild kangaroos relaxing on the lawn and explore the stunning Grampians National Park.

YHA Hostels

YHA members receive at least 10% off accommodation at all YHA hostels around Australia.

Join YHA now  
YHA Explore Property

This property is not a member of the YHA network however you can still book your accommodation here. Hostels standards may vary and YHA member discounts do not apply.

Top 10 Things to do in Victoria

  1. See a free exhibition at Melbourne's Federation Square.
  2. Loop the city hot spots on the free City Circle tram or Melbourne Visitor Shuttle.
    Wander through Melbourne's Queen Victoria Market.
  4. Enjoy the Great Ocean Walk, a 104km trail from Apollo Bay to the 12 Apostles.
  5. Visit Wilsons Promontory - the most southern point of mainland Australia.
  6. Take a guided walk around the Royal Botanic Gardens.
  7. See Australia's largest colony of fur seals at The Nobbies and Seal Rocks.
  8. Visit Melbourne's Royal Exhibition Building and Carlton Gardens.
  9. Stroll along Southbank from the MCG to Docklands.
  10. Bushwalk through the Grampians National Park.
At least 10% off accommodation for all YHA members  

Open up your options, become a member

Save at least 10% off accommodation at YHA hostels around Australia.
Get member rates at over 4,000 YHA/HI hostels worldwide.
Enjoy discounts on travel gear, transport and more!