バンバー

5年以上前ですが、オークランド、Mt.EdenのBamberHouseがアットホームでよかったです。中心地からはバスで10～15分位なので便利とは言えないかもしれませんが、日本人の方が多く情報の交換もできました。
現地インフォメーションセンターなどに置いてある小冊子BBHに各地のバックパッカーズの料金や評価が載っていて、そこにバンバーもあります。インターネットでもBBHで検索できますので参考になるかと思います。