De beste plek om te verblijven in Fiordland National Park is Te Anau, omdat dit de belangrijkste toegangspoort is en de meest uitgebreide faciliteiten biedt.Te Anau ligt aan de oostelijke oever van Lake Te Anau, het grootste meer op het Zuidereiland. Het stadscentrum is relatief compact, met de meeste winkels, restaurants en touroperators langs de hoofdstraat, Te Anau Terrace, die parallel loopt aan de oever van het meer. Het is de belangrijkste uitvalsbasis voor het verkennen van zowel Milford Sound als Doubtful Sound.Voor stellen die op zoek zijn naar zowel gemak als een vleugje comfort, is Te Anau een uitstekende keuze. Veel hotels hier bieden uitzicht op het meer, en het is gemakkelijk om boottochten of rondvluchten rechtstreeks vanuit de stad te boeken. U vindt er een goede selectie kwaliteitsrestaurants voor avondmaaltijden na een dag vol ontdekkingen.Gezinnen zullen Te Anau ook zeer geschikt vinden. Er zijn verschillende accommodatiemogelijkheden, van vakantieparken tot hotels met familiekamers.