Qantas, Jetstar, Virgin and Air New Zealand fly direct to Queenstown from Australia's east coast. Staying there: Stay in a suite overlooking Lake Wakatipu and The Remarkables at Matakauri Lodge ...