Formerly an office building, the Auckland YHA is one of the best hostels in the country and hosts over 50,000 guests a year. Its rooms, while spartan, are meticulously clean, as is the communal kitchen, which is large enough to handle multiple guests making breakfast (or dinner) at the same time. Security is tight and the hostel is quite well-located, just a 5-minute walk to downtown Auckland.