Just The Ducks Nuts Backpackers

Friendly, small hostel with a great view of the harbour. Close to shops and nightlife. Free pick-ups from bus
http://www.justtheducksnuts.co.nz/    
 Backpackers and Hostels