Search for cheap domestic flights to Wellington. The capital city is set on the edge of a sparkling harbour and is surrounded by hills. Shops, cafés, transport, accommodation and some of the major tourist attractions are just metres away from each other so getting around is a breeze. So book your cheap flights to Wellington online now!