Search YHA


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

Apollo Bay Eco YHA is a stylish and comfortable eco-certified hostel situated midway along the famous Great Ocean Road. Relax by the wood fire heater, enjoy ocean views from the rooftop and cook on the BBQ.

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.
Tours & Activities There are 22 Tour Packages featuring VIC
Travel Stories There are 14 Travel Stories related to VIC
  • 10 Days 3 Capital Cities

    A quick 10-Day itinerary covering 3 of Australia’s capital cities—Melbourne, Adelaide and Perth.
  • 10 Things To Do in Melbourne on a Rainy Day

    The rain may be coming, but that doesn’t mean you need to stay holed up inside your hostel. Here’s our list of the top 10 things to do in Melbourne when it’s miserable outside.
  • 48 Hours in Melbourne Thumbnail_Shutterstock Neale Cousland

    48 Hours in Melbourne

    Planning a whirlwind weekend escape? Tom Smith discovers how to make the most of two days in Melbourne.
  • 50 Free Things To Do in Melbourne

    For all you backpacking bargain hunters out there, exploring wonderful Melbourne doesn't have to hurt the hip pocket. Here are 50 free things to see and do while you're in town.
  • Go Victoria - Go West

    Melbourne might have next-level coffee, but there's much to discover by venturing west.
  • Beyond the Great Ocean Road

    Discovering the hidden treasures west of the Great Ocean Road in Victoria is worth the drive.
  • Hidden Gems of Australia

    Diving with sharks, golf with kangaroos and time for a 'selfie' on the set of Neighbours - only in Australia.
  • Introducing Victoria

    Jan 2014
    From surf beaches and national parks, to wineries and rainforests, Victoria is the best of Australia in one gorgeous state.
  • Live. Love. Melbourne

    Found out what is happening and where to go in the happening suburbs of Melbourne.
  • LoveIsInTheAirThumbnail_TEQ

    Love is in the Air

    Grab that special someone and book your next getaway to one of these destinations guaranteed to make sparks fly, writes Tom Smith.
  • Melbourne like a local

    The very best of Melbourne is accessible to everyone, writes Jo Stewart
  • Urban Cool - Melbourne

    Find out why urban diva, Di Caught, ranks Melbourne as her favourite city.
  • Vibrant Victoria

    Victoria is a perfect location for nature, wildlife and discovery. Here are five places to head for a uniquely Victorian break.
  • VictorianSceneStealersThumbnail_Shutterstock

    Victorian Scene Stealers

    Here is a plan for making the best of 5 days in one of Australia's most magnificent destinations...