Australian Index/Travel and Tourism/Accommodation/Backpackers/Hostels/Victoria The Queenscliff Inn http://www.yha.com.au/hostels/details.cfm?hostelid=137 The Queenscliff Inn YHA is a friendly, different, stylish guest house with quiet old world charm. The hostel has warm hospitality and comfort, the open fires are simply luxury.