Australian Index/Travel and Tourism/Accommodation/Backpackers/Hostels/New South Wales Cape Byron YHA http://www.yha.com.au/hostels/details.cfm?hostelid=14 Cape Byron YHA in Byron Bay is a purpose-built hostel located in the centre of town and just 100 metres to beach.