We stayed at Red Tussock as our base for the Milford Track and going on a Doubtful Sound overnight cruise. We loved Te Anau, it is so relaxing and has a lovely, laid-back feel to it. It was so nice to walk 5 minutes into the twon centre by the lake, which is very pretty.
If you are planning on hiking the Milford, Kepler or Routeburn Tracks, this is a good place to base yourself. Red Tussock is located directly opposite the DOC building where the buses leave to take you to the boat to the start of the Milford Track, so all you need to do is walk across the road. They also allow you to leave luggage with them if you don't want to take extra belongings with you on the track. This was great for us as we left any clothes or toiletries we wouldn't use until our return. We stayed with them on our return before we went to Dountful Sound, and our luggage was waiting for us in our room which we really appreciated.
I agree with other posts that they are in need of a bit of a makeover (more modern curtains and bedspreads would be a good start) but at the end of the day, the room was spacious enough for the two of us, and had everything we needed. It was also very clean. We didn't come here for the decor`, we came for some adventure. We would definitely stay again.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC