Explore Papua New Guinea on one of 3 luxury cruises, departing from Cairns, Darwin and Honiara. October, November and September are the most popular months to cruise to Papua New Guinea and we have over 3 departures available from one of the world's leading cruise lines specialising in luxury cruises.