Haka Lodge

Sprawled across three floors of a charming suburban house, Haka Lodge offers colourful bunk-free dorms and cheery doubles. Bonuses include a comfy lounge with wood-burning fireplace, large communal kitchen, and a bird-filled garden with barbecue. It's the kind of place you could happily stay awhile.