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