Hostels Have a very popularity of being filthy and chaotic, but YHA hostels surpass all expectations In terms of cleanliness and amenities.Couple hostels in Australia have far better locations than YHA hostels! You can find multiple YHA hostel areas in every main town in Australia along with in other lesser recognised destinations across the nation