We had a wonderful stay in Te Anau, the location is really close to the town centre.
Great host, nice house and really comfy beds!
Definitely recommend it. :)