I would really recommend Keiko's place. The room is comfortable and private. Also nice and close to the town center. The hosts are lovely and very welcoming. Great place to stay at in Te Anau