First off Aloha Surf Hostel is in a wonderful location since it is only a short walk into Paia. The free tours they offer is amazing (I’ve certainly never stayed at a hostel that does this) and so very economical for those backpacking. A few other highlights – they have a spacious kitchen, lounge, and enough bathrooms/showers. The private rooms are beautifully decorated with a lovely surfer beach vibe.
Aloha Surf Hostel