Australian Index/Travel and Tourism/Accommodation/Backpackers/Hostels/Queensland Hinchinbrook YHA http://www.yha.com.au/hostels/details.cfm?hostelid=45 The Hinchinbrook YHA is set in lush tropical gardens. It has the best equipped kitchen in Queensland, spacious rooms with ceiling fans and optional air-conditioning.