YHA Australia | 3,281 followers on LinkedIn. Unique and sustainable accommodation across Australia. Proudly for-purpose & part of Hostelling International. | YHA Australia offers unique, affordable and sustainable accommodation across Australia. We are a for-purpose, membership-based organisation and have provided curious travellers with quality short-stay accommodation for over 80 years. We are proudly part of the global organisation Hostelling International – a network of over 3,000 unique places to stay in more than 70 countries.