Filter Results
Departures
Duration
11 Days
36 Days
Countries Visited
Start & End Cities
Ship Size
Ship Features
Operators
Price
$1,400pp
$28,690pp
Countries
Filter Results
28 Cruises (30 Cruise Departures)
Cruise
(5)
Papua New Guinea
15 Days (14 Nights) Brisbane to Brisbane
Cruise Line: Princess
Ship: Grand Princess
Departure: 01 June 2027
Countries Visited: Australia, Papua New Guinea
Exclusive Deal
INSIDE
$1,487
OCEANVIEW
$1,643
BALCONY
$2,658
SUITE
$3,048
From (per person) 1,487
Cruise
(2)
Legendary Australia Circumnavigation
36 Days (35 Nights) Sydney to Sydney
Cruise Line: Holland America
Ship: Noordam
Departure: 15 November 2026
Countries Visited: Australia, Papua New Guinea
Exclusive Deal
INSIDE
$5,649
OCEANVIEW
$6,249
BALCONY
$9,549
SUITE
$13,149
From (per person) 5,649
Cruise
Islands and Cultures of Papua New Guinea
11 Days (10 Nights) Cairns to Cairns
Cruise Line: Ponant
Ship: Le Jacques Cartier
Departure: 27 October 2025
Countries Visited: Australia, Papua New Guinea
INSIDE
-
OCEANVIEW
-
BALCONY
$10,180
SUITE
$15,660
From (per person) 10,180
Cruise
(5)
Papua New Guinea
15 Days (14 Nights) Sydney to Sydney
Cruise Line: Princess
Ship: Grand Princess
Departure: 03 June 2027
Countries Visited: Australia, Papua New Guinea
Exclusive Deal
INSIDE
$1,478
OCEANVIEW
$1,549
BALCONY
$2,348
SUITE
$3,316
From (per person) 1,478
Cruise
Discover The Secrets Of Melanesia
17 Days (16 Nights) Cairns to Port Vila
Cruise Line: Heritage Expeditions
Ship: Heritage Adventurer
Departure: 15 October 2025
Countries Visited: Papua New Guinea, Solomon Islands, Vanuatu
INSIDE
-
OCEANVIEW
$13,995
BALCONY
-
SUITE
$19,250
From (per person) 13,995
Cruise
Tropical Indonesian Odyssey
13 Days (12 Nights) Bali to Darwin
Cruise Line: Ponant
Departures: Jun 2025 to Jun 2026
Countries Visited: Indonesia, Papua New Guinea, Australia
INSIDE
-
OCEANVIEW
-
BALCONY
$10,590
SUITE
$18,730
From (per person) 10,590
Cruise
New Guinea Odyssey
17 Days (16 Nights) Darwin to Cairns
Cruise Line: Ponant
Ship: Le Jacques Cartier
Departure: 22 November 2025
Countries Visited: Australia, Indonesia, Papua New Guinea
INSIDE
-
OCEANVIEW
-
BALCONY
$14,720
SUITE
$21,510
From (per person) 14,720
Cruise
Indonesian Explorer: Bali, Raja Ampat & Papua New Guinea
18 Days (17 Nights) Bali to Cairns
Cruise Line: Heritage Expeditions
Ship: Heritage Adventurer
Departure: 29 September 2025
Countries Visited: Indonesia, Papua New Guinea, Australia
INSIDE
-
OCEANVIEW
$14,925
BALCONY
-
SUITE
$20,375
From (per person) 14,925
Cruise
Tropical Odyssey Between North East Australia and Indonesia
16 Days (15 Nights) Cairns to Bali
Cruise Line: Ponant
Ship: Le Jacques Cartier
Departure: 08 December 2025
Countries Visited: Australia, Indonesia, Papua New Guinea
Exclusive Solo Offer
INSIDE
-
OCEANVIEW
-
BALCONY
$12,430
SUITE
$18,130
From (per person) 12,430
Cruise
Indonesian Explorer
18 Days (17 Nights) Bali to Cairns
Cruise Line: Heritage Expeditions
Ship: Heritage Adventurer
Departure: 06 October 2026
Countries Visited: Indonesia, Papua New Guinea, Australia
INSIDE
-
OCEANVIEW
$16,395
BALCONY
-
SUITE
$22,735
From (per person) 16,395
Cruise
New Guinea Odyssey
17 Days (16 Nights) Cairns to Darwin
Cruise Line: Ponant
Ship: Le Jacques Cartier
Departure: 06 November 2025
Countries Visited: Australia, Papua New Guinea, Indonesia
INSIDE
-
OCEANVIEW
-
BALCONY
$14,720
SUITE
$21,510
From (per person) 14,720
Cruise
Discover The Secrets Of Melanesia
18 Days (17 Nights) Cairns to Port Vila
Cruise Line: Heritage Expeditions
Ship: Heritage Adventurer
Departure: 22 October 2026
Countries Visited: Australia, Papua New Guinea, Solomon Islands, Vanuatu
INSIDE
-
OCEANVIEW
$16,395
BALCONY
-
SUITE
$22,735
From (per person) 16,395
Cruise
Down Under To Indonesia
21 Days (20 Nights) Sydney to Singapore
Cruise Line: Oceania Cruises
Ship: Oceania Regatta
Departure: 10 March 2025
Countries Visited: Australia, Papua New Guinea, Indonesia, Singapore
Exclusive Deal
INSIDE
$5,649
OCEANVIEW
$5,999
BALCONY
$7,999
SUITE
$12,899
Cruise
South Pacific Discovery
13 Days (12 Nights) Cairns to Lautoka
Cruise Line: Scenic
Ship: Scenic Eclipse II
Departure: 09 November 2025
Countries Visited: Australia, Papua New Guinea, Vanuatu, Fiji
2 for 1 Fares + Fly Free Premium Economy2 for 1 Fares + Fly Free Business Class
INSIDE
-
OCEANVIEW
-
BALCONY
$14,325
SUITE
$19,975
Cruise
Grand Pacific Odyssey - Extension
25 Days (24 Nights) Auckland to Osaka
Cruise Line: Heritage Expeditions
Ship: Heritage Adventurer
Departure: 13 March 2025
INSIDE
-
OCEANVIEW
$13,885
BALCONY
-
SUITE
$21,550
From (per person) 13,885
Cruise
Lautoka to Darwin
24 Days (23 Nights) Lautoka to Darwin
Cruise Line: Silversea
Ship: Silver Cloud
Departure: 20 May 2025
Port-to-PortDoor-to-Door Upgrade Option
INSIDE
-
OCEANVIEW
$21,400
BALCONY
$25,400
SUITE
$42,900
From (per person) 21,400
Cruise
(3)
Astounding Australia & Asia Voyage
22 Days (21 Nights) Sydney to Hong Kong
Cruise Line: Azamara Cruises
Ship: Azamara Onward
Departure: 03 March 2026
INSIDE
$7,399
OCEANVIEW
$10,189
BALCONY
$11,929
SUITE
$15,119
From (per person) 7,399
Cruise
An Escapade in the Heart of Melanesia
17 Days (16 Nights) Darwin to Lautoka
Cruise Line: Ponant
Ship: Le Jacques Cartier
Departure: 21 August 2026
INSIDE
-
OCEANVIEW
-
BALCONY
$11,340
SUITE
$19,140
From (per person) 11,340
Cruise
Remote Indonesia & Papua New Guinea
17 Days (16 Nights) Lautoka to Darwin
Cruise Line: Seabourn
Ship: Seabourn Pursuit
Departure: 03 May 2026
Sail Of The Year Offer
INSIDE
-
OCEANVIEW
-
BALCONY
$13,599
SUITE
$19,294
From (per person) 13,599
Cruise
Western Pacific Odyssey - Extension
25 Days (24 Nights) Auckland to Osaka
Cruise Line: Heritage Expeditions
Ship: Heritage Adventurer
Departure: 13 March 2025
INSIDE
-
OCEANVIEW
$13,885
BALCONY
-
SUITE
$21,550
From (per person) 13,885
Cruise
(2)
Legendary Coral Triangle & Great Barrier Reef
29 Days (28 Nights) Singapore to Singapore
Cruise Line: Holland America
Ship: Westerdam
Departure: 03 January 2027
Exclusive Deal
INSIDE
$4,659
OCEANVIEW
$5,759
BALCONY
$7,759
SUITE
$9,859
From (per person) 4,659
Cruise
Grand Pacific Odyssey
15 Days (14 Nights) Auckland to Kavieng
Cruise Line: Heritage Expeditions
Ship: Heritage Adventurer
Departure: 13 March 2025
Countries Visited: New Zealand, Norfolk Island, New Caledonia, Solomon Islands (+1 more), Papua New Guinea
INSIDE
-
OCEANVIEW
$11,885
BALCONY
-
SUITE
$18,350
From (per person) 11,885
Cruise
Western Pacific Odyssey
15 Days (14 Nights) Auckland to Kavieng
Cruise Line: Heritage Expeditions
Ship: Heritage Adventurer
Departure: 13 March 2025
Countries Visited: New Zealand, Norfolk Island, New Caledonia, Solomon Islands (+1 more), Papua New Guinea
INSIDE
-
OCEANVIEW
$11,885
BALCONY
-
SUITE
$18,350
From (per person) 11,885
Cruise
An Escapade in the Heart of Melanesia
17 Days (16 Nights) Darwin to Lautoka
Cruise Line: Ponant
Ship: Le Paul Gauguin
Departure: 15 April 2025
INSIDE
-
OCEANVIEW
$7,480
BALCONY
$10,070
SUITE
-
From (per person) 7,480
Cruise
Papua New Guinea & Kimberley Expedition
27 Days (26 Nights) Lautoka to Broome
Cruise Line: Seabourn
Ship: Seabourn Pursuit
Departure: 03 May 2026
Sail Of The Year Offer
INSIDE
-
OCEANVIEW
-
BALCONY
$23,544
SUITE
$33,064
From (per person) 23,544
Results: 28 results
No Results found. Try changing your search filters.
