Transport

Airport: Queenstown has an international airport with flights from Australia by Air New Zealand and Qantas and in particular from Brisbane, Melbourne and Sydney (the frequency is much increased over the ski season). Queenstown Airport has scheduled flights to Auckland, Christchurch and Sydney year-round and Wellington, Melbourne and Brisbane seasonally. Queenstown Airport is New Zealand's busiest helicopter base and is also heavily used for tourist 'flightseeing', especially to Milford Sound and Mount Cook, using both fixed and rotary wing aircraft.
http://www.queenstownairport.co.nz/

Roads: Queenstown is accessible by road and air but not by rail The primary road access to the Queenstown area is via State Highway 6 (SH6), which travels from Cromwell through the Kawarau Gorge to Frankton, where a 9-km spur (SH6A) leads to the CBD. SH6 continues south, crossing the Kawarau River before heading down the eastern side of Lake Wakatipu to Kingston before emerging on the plains of Southland. A difficult road over the Crown Range leads to Cardrona skifield and Wanaka and is New Zealand's highest paved public road. Queenstown is the departure point for a large number of day trips to the famous Milford Sound. This entails a return trip of approximately 12 hours.
http://www.justqueenstown.co.nz/Transport-in-sitename-Roads.cfm

Buses: As a resort centre, there are many bus services that operate into Queenstown, with most being for package tours, but daily services for the local or itinerant are available to/from Invercargill, Dunedin and Christchurch which are the main cities closest to Queenstown.
http://www.connectabus.com/

Shipping: Take a ride on the vintage TSS Earnslaw steamer, which has been beautifully restored to its original condition. It leaves from the town’s foreshore.
http://www.realjourneys.co.nz/

Train: Queenstown is accessible by road and air but not by rail

Cycling:Queenstown has many possibilities with cycling from mountain biking to road bikes
http://experiencequeenstown.com/cycling/

Click here to view large version of map.