Filter Results
46 Cruises (50 Departures)
46 Cruises (50 Departures)
Departures
Duration
10 Days
38 Days
Countries Visited
Start & End Cities
Ship Size
Ship Features
Operators
Price
$2,800pp
$74,195pp
Countries
Cruise
(5)
Papua New Guinea
15 Days (14 Nights) Brisbane to Brisbane
Cruise Line: Princess
Ship: Grand Princess
Departure: 01 June 2027
Visits: Australia, Papua New Guinea
Exclusive Savings
Inside
$3,278
Oceanview
$4,050
Balcony
$6,941
Suite
$7,535
From (Per Person)
A$3,278
Per Person
Cruise
(1)
World Cruise: Australia Circumnavigation
38 Days (37 Nights) Sydney to Brisbane
Cruise Line: Seabourn
Ship: Seabourn Quest
Departure: 09 March 2027
Visits: Australia, Papua New Guinea
Exclusive Savings
Oceanview
-
Balcony
$44,050
Suite
-
From (Per Person)
A$44,050
Save 848
Per Person
Cruise
(5)
Queensland & Papua New Guinea
15 Days (14 Nights) Sydney to Sydney
Cruise Line: Princess
Ship: Grand Princess
Departure: 03 June 2027
Visits: Australia, Papua New Guinea
Exclusive Savings
Inside
$3,010
Oceanview
$3,840
Balcony
$6,198
Suite
$6,643
From (Per Person)
A$3,010
Per Person
Cruise
(1)
World Cruise: Australia Explorer
21 Days (20 Nights) Perth to Brisbane
Cruise Line: Seabourn
Ship: Seabourn Quest
Departure: 26 March 2027
Visits: Australia, Papua New Guinea
Exclusive Savings
Oceanview
-
Balcony
$24,329
Suite
$43,929
From (Per Person)
A$24,329
Save 469
Per Person
Cruise
(4)
Papua New Guinea from Brisbane
11 Days (10 Nights) Brisbane to Brisbane
Cruise Line: Carnival
Ship: Carnival Encounter
Departure: 19 August 2026
Visits: Australia, Papua New Guinea
Inside
-
Oceanview
-
Balcony
-
Suite
$2,811
From (Per Person)
A$2,811
Per Person
New ReleaseCruise
Hidden Paradise of Indonesia
14 Days (13 Nights) Denpasar to Port Moresby
Cruise Line: Emerald Cruises
Ship: Emerald Xara
Departures: Oct 2028 to Apr 2029
Visits: Indonesia, Papua New Guinea
Exclusive Savings
Oceanview
$14,013
Suite
$18,423
From (Per Person)
A$14,013
Save 3,728
Per Person
New ReleaseCruise
Idyllic Raja Ampat & Cenderawasih Bay
10 Days (9 Nights) Denpasar to Denpasar
Cruise Line: Aurora Expeditions
Ship: Greg Mortimer
Departure: 05 October 2026
Visits: Indonesia, Papua New Guinea
Exclusive Savings
Oceanview
-
Balcony
$20,488
Suite
$29,992
From (Per Person)
A$20,488
Per Person
Cruise
Coral Coast Journey
22 Days (21 Nights) Sydney to Cairns
Cruise Line: Regent Seven Seas
Ship: Seven Seas Navigator
Departure: 13 July 2027
Visits: Australia, Papua New Guinea
Exclusive Savings
Oceanview
-
Balcony
-
Suite
$29,678
From (Per Person)
A$29,678
Save 2,542
Per Person
New ReleaseCruise
Great Barrier Reef to Papua New Guinea
13 Days (12 Nights) Cairns to Port Moresby
Cruise Line: Emerald Cruises
Ship: Emerald Xara
Departure: 07 November 2028
Visits: Australia, Papua New Guinea
Exclusive Savings
Oceanview
$12,878
Suite
$17,288
From (Per Person)
A$12,878
Save 3,722
Per Person
New ReleaseCruise
Living Treasures of Raja Ampat & the Spice Islands
13 Days (12 Nights) Denpasar to Denpasar
Cruise Line: Aurora Expeditions
Ship: Greg Mortimer
Departure: 13 October 2026
Visits: Indonesia, Papua New Guinea
Exclusive Savings
Oceanview
$22,369
Balcony
$25,636
Suite
$37,714
From (Per Person)
A$22,369
Per Person
New ReleaseCruise
Hidden Paradise of Indonesia
14 Days (13 Nights) Port Moresby to Denpasar
Cruise Line: Emerald Cruises
Ship: Emerald Xara
Departure: 17 November 2028
Visits: Papua New Guinea, Indonesia
Exclusive Savings
Oceanview
$14,312
Suite
$18,722
From (Per Person)
A$14,312
Save 3,728
Per Person
Cruise
Papua New Guinea Adventures
10 Days (9 Nights) Cairns to Cairns
Cruise Line: Regent Seven Seas
Ship: Seven Seas Navigator
Departure: 25 July 2027
Visits: Australia, Papua New Guinea
Exclusive Savings
Oceanview
$10,999
Balcony
$13,224
Suite
$14,341
From (Per Person)
A$10,999
Save 2,201
Per Person
New ReleaseCruise
Papua New Guinea to the Great Barrier Reef
13 Days (12 Nights) Port Moresby to Cairns
Cruise Line: Emerald Cruises
Ship: Emerald Xara
Departures: Oct 2028 to Apr 2029
Visits: Papua New Guinea, Australia
Exclusive Savings
Oceanview
$12,678
Suite
$17,088
From (Per Person)
A$12,678
Save 3,722
Per Person
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
Visits: Papua New Guinea, Solomon Islands
Exclusive Savings
Oceanview
$24,240
Balcony
-
Suite
$33,611
From (Per Person)
A$24,240
Per Person
Cruise
(13)
Yokohama To Sydney
17 Days (16 Nights) Tokyo to Sydney
Cruise Line: Cunard
Ship: Queen Elizabeth
Departure: 09 March 2028
Visits: Japan, Papua New Guinea, Australia
Exclusive Savings
Inside
$4,301
Oceanview
$4,915
Balcony
$6,400
Suite
$13,607
From (Per Person)
A$4,301
Per Person
Cruise
New Guinea Odyssey
17 Days (16 Nights) Cairns to Darwin
Cruise Line: Ponant
Ship: Le Soleal
Departure: 24 October 2026
Visits: Australia, Papua New Guinea, Indonesia
Exclusive Savings
Oceanview
$17,961
Balcony
$19,474
Suite
$45,519
From (Per Person)
A$17,961
Save 519
Per Person
New ReleaseCruise
Ultimate Voyage: Indonesia, the Whitsundays & Tasmania
37 Days (36 Nights) Darwin to Hobart
Cruise Line: Scenic
Ship: Scenic Eclipse II
Departure: 12 October 2028
Visits: Australia, Indonesia, Papua New Guinea
Exclusive Savings
Balcony
$60,140
Suite
$86,031
From (Per Person)
A$60,140
Save 14,055
Per Person
New ReleaseCruise
Brisbane to Benoa, Bali
15 Days (14 Nights) Brisbane to Bali
Cruise Line: Crystal
Ship: Crystal Serenity
Departure: 18 March 2027
Visits: Australia, Papua New Guinea, Indonesia
Oceanview
$13,800
Balcony
$16,300
Suite
$17,460
From (Per Person)
A$13,800
Per Person
Cruise
New Guinea Odyssey
17 Days (16 Nights) Darwin to Cairns
Cruise Line: Ponant
Ship: Le Soleal
Departure: 28 September 2026
Visits: Australia, Indonesia, Papua New Guinea
Exclusive Savings
Oceanview
-
Balcony
$20,386
Suite
$50,243
From (Per Person)
A$20,386
Save 594
Per Person
Cruise
Indonesian Explorer: Raja Ampat to Papua New Guinea
18 Days (17 Nights) Bali to Cairns
Cruise Line: Heritage Expeditions
Ship: Heritage Adventurer
Departure: 06 October 2026
Visits: Indonesia, Papua New Guinea, Australia
Exclusive Savings
Oceanview
$25,869
Balcony
-
Suite
$33,611
From (Per Person)
A$25,869
Per Person
New ReleaseCruise
Jewels of Raja Ampat & Papua New Guinea
18 Days (17 Nights) Darwin to Cairns
Cruise Line: Scenic
Ship: Scenic Eclipse II
Departure: 12 October 2028
Visits: Australia, Indonesia, Papua New Guinea
Exclusive Savings
Balcony
$27,546
Suite
$40,276
From (Per Person)
A$27,546
Save 6,994
Per Person
New ReleaseCruise
Discover the Heart of the Pacific
24 Days (23 Nights) Darwin to Port Moresby
Cruise Line: Emerald Cruises
Ship: Emerald Xara
Departure: 05 October 2028
Visits: Australia, Indonesia, Papua New Guinea
Exclusive Savings
Oceanview
$24,506
Suite
$33,326
From (Per Person)
A$24,506
Save 7,439
Per Person
New ReleaseCruise
Discover the Heart of the Pacific
24 Days (23 Nights) Port Moresby to Darwin
Cruise Line: Emerald Cruises
Ship: Emerald Xara
Departure: 17 November 2028
Visits: Australia, Indonesia, Papua New Guinea
Exclusive Savings
Oceanview
$24,556
Suite
$33,376
From (Per Person)
A$24,556
Save 7,439
Per Person
New ReleaseCruise
Discover the Pacific: Remote Islands and Tropical Shores
24 Days (23 Nights) Cairns to Denpasar
Cruise Line: Emerald Cruises
Ship: Emerald Xara
Departure: 07 November 2028
Visits: Australia, Papua New Guinea, Indonesia
Exclusive Savings
Oceanview
$25,492
Suite
$34,312
From (Per Person)
A$25,492
Save 7,438
Per Person
New ReleaseTour + Cruise
The Ghan, Kakadu, Raja Ampat & Papua New Guinea - Cruise & Land Journey
26 Days Adelaide to Cairns
Cruise Line: Scenic
Ship: Scenic Eclipse II
Departure: 04 October 2028
Visits: Australia, Indonesia, Papua New Guinea
Exclusive Savings
Balcony
$45,161
Suite
$61,321
From (Per Person)
A$45,161
Save 854
Per Person
New ReleaseCruise
Jewels of Raja Ampat, Papua New Guinea & Cairns - Cruise & Land Journey
21 Days (20 Nights) Darwin to Cairns
Cruise Line: Scenic
Ship: Scenic Eclipse II
Departure: 12 October 2028
Visits: Australia, Indonesia, Papua New Guinea
Exclusive Savings
Balcony
$30,275
Suite
$43,005
From (Per Person)
A$30,275
Save 7,050
Per Person
Cruise
Indonesian Explorer: Bali, Raja Ampat & Papua New Guinea
18 Days (17 Nights) Bali to Cairns
Cruise Line: Heritage Expeditions
Ship: Heritage Adventurer
Departure: 07 October 2027
Visits: Indonesia, Papua New Guinea, Australia
Exclusive Savings
Oceanview
$25,855
Balcony
-
Suite
$35,854
From (Per Person)
A$25,855
Per Person
Cruise
Tropical Odyssey Between Indonesia and North East Australia
16 Days (15 Nights) Bali to Cairns
Cruise Line: Ponant
Ship: Le Soleal
Departure: 04 December 2026
Visits: Indonesia, Papua New Guinea, Australia
Exclusive Savings
Oceanview
-
Balcony
$16,979
Suite
$35,584
From (Per Person)
A$16,979
Save 491
Per Person
Cruise
Raja Ampat and the Spice Islands
12 Days (11 Nights) Darwin to Darwin
Cruise Line: Ponant
Ship: Le Soleal
Departure: 17 September 2026
Visits: Australia, Indonesia, Papua New Guinea
Exclusive Savings
Oceanview
-
Balcony
$17,329
Suite
$36,496
From (Per Person)
A$17,329
Save 511
Per Person
New ReleaseCruise
Discover the Pacific: Remote Islands and Tropical Shores
24 Days (23 Nights) Denpasar to Cairns
Cruise Line: Emerald Cruises
Ship: Emerald Xara
Departures: Oct 2028 to Apr 2029
Visits: Indonesia, Papua New Guinea, Australia
Exclusive Savings
Oceanview
$24,992
Suite
$33,812
From (Per Person)
A$24,992
Save 7,439
Per Person
No trips found. Try adjusting the search filters.
