If you are planning on visiting Milford Sound from Queenstown do yourself a favor and stay one night in Te Anau. It doesn’t look like it on a map but it’s a long drive so spending one night in Te Anau and leaving early (to beat the Queenstown tour buses) is worth it to see a less busy Milford early in the day. And if you’re staying in Te Anau, stay at Ann-Marie’s. Great place with a great view itself. Close walk to the lake and the town is quite charming to find a place for dinner. The bed was also the most comfortable I slept in for my 3 weeks in N.Z. The continental breakfast is pretty superb too.