Explore Norfolk Island on one of 3 luxury cruises, departing from Auckland and Queenstown. November, January and March are the most popular months to cruise to Norfolk Island and we have over 3 departures available from two of the world's leading cruise lines specialising in luxury cruises.