Wellington, New Zealand at $706 RT

Well well well(ington), what do we have here?

Crazy cheap flights to New Zealand's coolest city!

Sorry Auckland, but Wellington is easily the best starting point for any kiwi adventure. Once you've checked out the city itself (tour Wētā Workshop while you're there, trust me), you can either rent a car and drive up to the rest of the North Island or hop on the ferry to the South Island.

Natural hot springs and Māori culture up north, or national parks and penguin encounters down south? It's a tough call.

Either way, we'd book this one quickly—The fares are with an OTA, so there's no telling how long they'll last :-)