Well, after an Opera House, and a Theatre, we've upgraded to a "Centre". The Michael Fowler Centre is Wellington's biggest stage venue that isn't a sports arena. And we're not that sportif... yet. Roller Derby Kiwicon perhaps?
Located at 111 Wakefield St, the MFC is at the harbour end of Cuba St, adjacent to the Town Hall, Civic Centre and Art Gallery, with access to the harbour across the City to Sea bridge. Which is to say, slap bang in the middle of Wellington. Everything worth doing is in walking distance.
Wellington is located at the southern end of New Zealand's creatively named North Island (or Te Ika-a-Maui).
It is serviced by Wellington airport, located a mere 10km from downtown Wellington and Kiwicon. Wellington central is compact, with the majority of interesting bits within close stumbling distance. Taxis and buses are easily located.
International flights into Wellington are offered by Air New Zealand and Qantas. Virgin pretends to by virtue of codesharing with Air New Zealand. Jetstar fly domestically and to Oz, but don't do it to yourself. You're better than that.
Train services into Wellington from the surrounding suburbs are effective when not broken, late or on fire, but long distance rail is largely a waste of time and money. Intercity buses and Ferries are available from other areas of the North and South Islands.
You could try one of the following places:
|Name||Wild Zebra Backpackers|
|Address||58 Tory St, Te Aro, Wellington|
|Name||Grand Mercure Wellington Central City|
|Address||130 Victoria Street, Wellington|
|Address||21-23 Cambridge Terrace, Wellington|
|Name||Village Accomodation group|
|Address||Various locations, Wellington CBD|
Here are a couple of other sites that may be of use when looking for accommodation:
Wotif.com - (search for Wellington / Wellington CBD)