Hostels Possess a popularity of getting soiled and chaotic, but YHA hostels surpass all expectations In terms of cleanliness and services. Few hostels in Australia have superior places than YHA hostels! There are actually a number of YHA hostel locations in just about every key city in Australia