Only open May-Sept, this HI is the most interesting in terms of architecture (ex barracks) and location (on the beach), although it is far from the centre...
1515 Discovery Street
As they aim to 'maximise your mingling' the SameSun is ideal for lone backpackers or travellers looking to meet young, like-minded people on shoestring...
1018 Granville Street