Te Anau is by far the most significant town in Fiordland, with by far the best range of accommodation. Quiet Manapouri has some good budget options. Otherwise, intrepid hikers can take advantage of DOC's network of backcountry huts and camping grounds, some of which are set along the Te Anau–Milford Hwy.
Try removing some filters. Alternatively, there are some nearby lodgings with availability below.