Are you looking for a cruise to Norfolk Island? Choose from 11 unique cruise itineraries to Norfolk Island, departing from Auckland, Lautoka and Queenstown. March is the most popular month to cruise to Norfolk Island and we have over 15 departures available from four of the world's leading cruise lines.