To apply for a visa to Vietnam, you can either go to the Vietnam Embassy in Wellington to apply or apply online using visa-on-arrival services:

Option 1: Applying online for an visa on arrival
You can also submit your visa application online and get the visa stamp at Vietnam airport.
The process is simple with three main steps including:
•    Applying for your visa-on-arrival online and pay the processing fee
•    Receiving the approval letter via email and print it out
•    Get the visa stamp at the Vietnam airports.

Processing time and the fee is deducted significantly if you use this method. The time to process you application is lower to 1-2 workings days, and the fee is only 35-50 USD (including 25 USD for the stamping fee):

MyVietnamVisa
Address: R410, No4, Phap Van, Hoang Mai, Hanoi

Email: sales@myvietnamvisa.com

Website: www.myvietnamvisa.com

Tel: (315)-633-4405

Option 2: Submitting application at the embassy:  

You can apply for visa at the Vietnam Embassy in Wellington. Application must include your valid New Zealand passport and a filled application form (can be found at the embassy). The processing time for your application are about 4-6 working days with the fee varying from 40 to 85 USD (plus additional postal fee).

Location of Vietnam Embassy in New Zealand
Address: Level 21, Grand Plimmer Tower, 2-6 Gilmer Terrace P.O. Box 8042, Welllington, NEW ZEALAND
Phone: (644) 473 5912
Fax: (644) 473 5913
Email: embassyvn@clear.net.nz

Application Form:
Vietnam visa-on-arrival application form