Australian Index/Travel and Tourism/Accommodation/Backpackers/Hostels/Western Australia Rottnest Island YHA http://www.yha.com.au/hostels/details.cfm?hostelid=125 Surrounded by wonderful beaches, the Rottnest Island YHA is one of the island's many historic buildings.