I highly recommend Veronica’s place. The bed is very comfortable, very quite place, clean and tidy, close by mall/restaurants/shops, easy to reach highway 1 if you want to go to Auckland or to North... bus station close by as well. Great hosts. Probably, the best option to stay in Albany area.