Air New Zealand and Jetstar have flights to Queenstown from most New Zealand cities. 


From Queenstown you can take a shuttle bus (about 1 hour and $25-30NZ) to Wanaka.