Australian Index/Travel and Tourism/Accommodation/Backpackers/Hostels/Queensland Cairns Central YHA Backpackers Hostel http://www.yha.com.au/hostels/details.cfm?hostelid=42 Cairns Central YHA hostel is located in the centre of Cairns. The hostel has a large internal courtyard with landscaped gardens, swimming pool, 2 spas and outdoor games area.