Australian Index/Travel and Tourism/Accommodation/Backpackers/Hostels/New South Wales Newcastle Beach YHA http://www.yha.com.au/hostels/details.cfm?hostelid=134 Opposite Newcastle Beach, this charmingly restored heritage building features a magnificent ballroom with chandeliers, leather armchairs and open fires.