Australian Index/Travel and Tourism/Accommodation/Backpackers/Hostels/New South Wales Blue Mountains YHA http://www.yha.com.au/hostels/details.cfm?hostelid=183 The National Trust listed Blue Mountains YHA, Katoomba combines a historical 1930s building with a fun and friendly atmosphere.