International flights are available to New Zealand and then one must take a bus or train to Queenstown and then on to Te Anau.
Te Anau can be reached through Air Fiordland flights or Southern lakes helicopters. Te Anau does not have any international airports.
It's easy driving into Te Anau, since roads are good, empty and there's plenty of parking space.
There are trains from Queenstown and Milfoird to Te Anau
Te Anau is accessible by buses from Milford or Queenstown