Australian Index/Travel and Tourism/Accommodation/Backpackers/Hostels/New South Wales Byron Bay YHA http://www.yha.com.au/hostels/details.cfm?hostelid=13 Byron Bay YHA is in the town centre of Byron Bay and 200 metres from the beach. Each room in the YHA hostel has fans and opens onto large decks.