I know it's commercial, but this little beaut is well worth staying in. It's about 5 min walk out of Te Anau, but the lovely nature reserve behind, and the lakefront position make it perfect.