YHA Australia is the largest provider of budget travel accommodation in Australia, with a network of 80 hostels in every state and territory around the country. YHA is also part of the world’s largest budget accommodation network, Hostelling International (HI), which has more than 3500 hostels in 60 countries.