YHA Australia is a non-profit organization providing affordable hostel accommodation in the country. While YHA stands for 'Youth Hostels Association', the chain is happy to accommodate travelers of any age. They are famous for re-purposing quirky establishments, like the 19th-century former prison's women's wing, a gentleman's club, or in this …