Unless you meant a company with ‘Hostels’ in their name?
In the heart of the Bay of Islands, Base Bay of Islands provides centrally located accommodation, from private units to share rooms.
View full details for Base Bay of Islands
View full details for Base Bay of Islands