Melbourne Oasis YHA is a smaller, friendly city YHA with mostly 2-person dorms, single and double rooms, and is conveniently located in a quiet area just 10 minutes by tram from the city centre.
The YHA Lodge, Mount Buller is in a great location. You can ski to the door! Facilities include self-catering kitchen, drying room, lockable ski/snowboard and valuables storage.
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.