Looking to explore New Zealand for a month? Then choose from our range of cruises with 4 of the best cruise lines to New Zealand. January, February and April are the most popular months to travel around New Zealand and we have 9 departures available.