Would really recommend staying at the Lodge. It means you can arrive late afternoon, have a walk, shower, then head to dinner at the restaurant. After a sleep then do a morning cruise & head on back to Te Anau. Perfect!