Filter Results
31 Cruises (35 Departures)
31 Cruises (35 Departures)
Departures
Duration
10 Days
37 Days
Countries Visited
Start & End Cities
Ship Size
Ship Features
Operators
Price
$2,400pp
$80,675pp
Countries
Cruise
(5)
Papua New Guinea
15 Days (14 Nights) Brisbane to Brisbane
Operator: Princess
Ship: Grand Princess
Departure: 01 June 2027
Visits: Australia, Papua New Guinea
Exclusive Savings
Inside
$3,179
Oceanview
$4,218
Balcony
$6,842
Suite
$7,535
From (Per Person)
A$3,179
Per Person
Cruise
(1)
World Cruise: Australia Explorer
21 Days (20 Nights) Perth to Brisbane
Operator: Seabourn
Ship: Seabourn Quest
Departure: 26 March 2027
Visits: Australia, Papua New Guinea
Exclusive Savings
Oceanview
-
Balcony
$22,663
Suite
-
From (Per Person)
A$22,663
Save 435
Per Person
Cruise
(5)
Queensland & Papua New Guinea
15 Days (14 Nights) Sydney to Sydney
Operator: Princess
Ship: Grand Princess
Departure: 03 June 2027
Visits: Australia, Papua New Guinea
Exclusive Savings
Inside
$2,485
Oceanview
$3,525
Balcony
$5,802
Suite
$6,445
From (Per Person)
A$2,485
Per Person
New ReleaseCruise
Hidden Paradise of Indonesia
14 Days (13 Nights) Port Moresby to Denpasar
Operator: Emerald Cruises
Ship: Emerald Xara
Departure: 17 November 2028
Visits: Papua New Guinea, Indonesia
Exclusive Savings
Oceanview
$14,312
Balcony
$18,722
Suite
$29,179
From (Per Person)
A$14,312
Save 3,728
Per Person
New ReleaseCruise
Hidden Paradise of Indonesia
14 Days (13 Nights) Denpasar to Port Moresby
Operator: Emerald Cruises
Ship: Emerald Xara
Departures: Oct 2028 to Apr 2029
Visits: Indonesia, Papua New Guinea
Exclusive Savings
Oceanview
$14,013
Balcony
$18,423
Suite
$28,880
From (Per Person)
A$14,013
Save 3,728
Per Person
Cruise
Coral Coast Journey
22 Days (21 Nights) Sydney to Cairns
Operator: Regent Seven Seas
Ship: Seven Seas Navigator
Departure: 13 July 2027
Visits: Australia, Papua New Guinea
Exclusive Savings
Oceanview
-
Balcony
-
Suite
$21,638
From (Per Person)
A$21,638
Save 11,972
Per Person
New ReleaseCruise
Papua New Guinea to the Great Barrier Reef
13 Days (12 Nights) Port Moresby to Cairns
Operator: Emerald Cruises
Ship: Emerald Xara
Departures: Oct 2028 to Apr 2029
Visits: Papua New Guinea, Australia
Exclusive Savings
Oceanview
$12,678
Balcony
$17,088
Suite
$27,544
From (Per Person)
A$12,678
Save 3,722
Per Person
Cruise
Papua New Guinea Adventures
10 Days (9 Nights) Cairns to Cairns
Operator: Regent Seven Seas
Ship: Seven Seas Navigator
Departure: 25 July 2027
Visits: Australia, Papua New Guinea
Exclusive Savings
Oceanview
-
Balcony
$9,743
Suite
$10,200
From (Per Person)
A$9,743
Save 6,587
Per Person
New ReleaseCruise
Great Barrier Reef to Papua New Guinea
13 Days (12 Nights) Cairns to Port Moresby
Operator: Emerald Cruises
Ship: Emerald Xara
Departure: 07 November 2028
Visits: Australia, Papua New Guinea
Exclusive Savings
Oceanview
$12,878
Balcony
$17,288
Suite
$27,745
From (Per Person)
A$12,878
Save 3,722
Per Person
Cruise
(13)
Yokohama To Sydney
17 Days (16 Nights) Tokyo to Sydney
Operator: Cunard
Ship: Queen Elizabeth
Departure: 09 March 2028
Visits: Japan, Papua New Guinea, Australia
Exclusive Savings
Inside
$4,509
Oceanview
$5,212
Balcony
$6,687
Suite
$16,340
From (Per Person)
A$4,509
Per Person
Cruise
(1)
Tropical Odyssey Between Indonesia and North East Australia
16 Days (15 Nights) Bali to Cairns
Operator: Ponant
Ship: Le Soleal
Departure: 04 December 2026
Visits: Indonesia, Papua New Guinea, Australia
Exclusive Savings
Oceanview
$15,078
Balcony
$17,959
Suite
$38,416
From (Per Person)
A$15,078
Save 402
Per Person
New ReleaseCruise
Discover the Heart of the Pacific
24 Days (23 Nights) Darwin to Port Moresby
Operator: Emerald Cruises
Ship: Emerald Xara
Departure: 05 October 2028
Visits: Australia, Indonesia, Papua New Guinea
Exclusive Savings
Oceanview
$24,506
Balcony
$33,326
Suite
$53,259
From (Per Person)
A$24,506
Save 7,439
Per Person
New ReleaseCruise
Discover the Pacific: Remote Islands and Tropical Shores
24 Days (23 Nights) Denpasar to Cairns
Operator: Emerald Cruises
Ship: Emerald Xara
Departures: Oct 2028 to Apr 2029
Visits: Indonesia, Papua New Guinea, Australia
Exclusive Savings
Oceanview
$24,992
Balcony
$33,812
Suite
$54,725
From (Per Person)
A$24,992
Save 7,439
Per Person
New ReleaseCruise
Discover the Pacific: Remote Islands and Tropical Shores
24 Days (23 Nights) Cairns to Denpasar
Operator: Emerald Cruises
Ship: Emerald Xara
Departure: 07 November 2028
Visits: Australia, Papua New Guinea, Indonesia
Exclusive Savings
Oceanview
$25,492
Balcony
$34,312
Suite
$55,225
From (Per Person)
A$25,492
Save 7,438
Per Person
New ReleaseCruise
Ultimate Voyage: Indonesia, the Whitsundays & Tasmania
37 Days (36 Nights) Darwin to Hobart
Operator: Scenic
Ship: Scenic Eclipse II
Departure: 12 October 2028
Visits: Australia, Indonesia, Papua New Guinea
Complimentary 20min Heli Flight
Exclusive Savings
Balcony
$64,040
Suite
$86,031
From (Per Person)
A$64,040
Save 16,635
Per Person
New ReleaseCruise
Jewels of Raja Ampat & Papua New Guinea
18 Days (17 Nights) Darwin to Cairns
Operator: Scenic
Ship: Scenic Eclipse II
Departure: 12 October 2028
Visits: Australia, Indonesia, Papua New Guinea
Complimentary 20min Heli Flight
Exclusive Savings
Balcony
$29,565
Suite
$40,276
From (Per Person)
A$29,565
Save 8,035
Per Person
Cruise
Indonesian Explorer: Bali, Raja Ampat & Papua New Guinea
18 Days (17 Nights) Bali to Cairns
Operator: Heritage Expeditions
Ship: Heritage Adventurer
Departure: 07 October 2027
Visits: Indonesia, Papua New Guinea, Australia
Exclusive Savings
Oceanview
$27,587
Balcony
-
Suite
$35,854
From (Per Person)
A$27,587
Per Person
New ReleaseCruise
Brisbane to Benoa, Bali
15 Days (14 Nights) Brisbane to Bali
Operator: Crystal
Ship: Crystal Serenity
Departure: 18 March 2027
Visits: Australia, Papua New Guinea, Indonesia
Exclusive Savings
Oceanview
$13,513
Balcony
$15,901
Suite
$16,952
From (Per Person)
A$13,513
Save 2,087
Per Person
New ReleaseCruise
Jewels of Raja Ampat, Papua New Guinea & Cairns - Cruise & Land Journey
21 Days (20 Nights) Darwin to Cairns
Operator: Scenic
Ship: Scenic Eclipse II
Departure: 12 October 2028
Visits: Australia, Indonesia, Papua New Guinea
Complimentary 20min Heli Flight
Exclusive Savings
Balcony
$32,294
Suite
$43,005
From (Per Person)
A$32,294
Save 8,091
Per Person
New ReleaseCruise
Discover the Heart of the Pacific
24 Days (23 Nights) Port Moresby to Darwin
Operator: Emerald Cruises
Ship: Emerald Xara
Departure: 17 November 2028
Visits: Papua New Guinea, Indonesia, Australia
Exclusive Savings
Oceanview
$24,556
Balcony
$33,376
Suite
$53,309
From (Per Person)
A$24,556
Save 7,439
Per Person
Cruise
(1)
Island Treasures of Indonesia & East Timor
15 Days (14 Nights) Darwin to Bali
Operator: Ponant
Ship: Le Soleal
Departure: 09 November 2026
Visits: Australia, East Timor, Indonesia, Papua New Guinea
Exclusive Savings
Oceanview
-
Balcony
$17,053
Suite
-
From (Per Person)
A$17,053
Save 467
Per Person
Cruise
(1)
Exploring the Malay Archipelago
15 Days (14 Nights) Darwin to Manila
Operator: Ponant
Ship: Le Soleal
Departures: Aug 2027 to Sep 2028
Visits: Australia, Indonesia, Papua New Guinea, Philippines
Exclusive Savings
Oceanview
$13,871
Balcony
$14,948
Suite
$24,890
From (Per Person)
A$13,871
Save 395
Per Person
Cruise
(1)
Exploring the Malay Archipelago
15 Days (14 Nights) Manila to Darwin
Operator: Ponant
Ship: Le Soleal
Departure: 01 June 2028
Visits: Philippines, Indonesia, Papua New Guinea, Australia
Exclusive Savings
Oceanview
$14,725
Balcony
$15,879
Suite
$26,530
From (Per Person)
A$14,725
Save 395
Per Person
Cruise
Discover The Secrets Of Melanesia
17 Days (16 Nights) Cairns to Port Vila
Operator: Heritage Expeditions
Ship: Heritage Adventurer
Departure: 23 October 2027
Visits: Australia, Papua New Guinea, Solomon Islands, Vanuatu
Exclusive Savings
Oceanview
$24,419
Balcony
-
Suite
$33,824
From (Per Person)
A$24,419
Per Person
Cruise
(13)
Yokohama To Los Angeles
36 Days (35 Nights) Tokyo to Los Angeles
Operator: Cunard
Ship: Queen Elizabeth
Departure: 09 March 2028
Visits: Japan, Papua New Guinea, Australia, Tonga, USA
Exclusive Savings
Inside
$9,764
Oceanview
$11,694
Balcony
$15,011
Suite
$36,078
From (Per Person)
A$9,764
Per Person
Cruise
An Escapade in the Heart of Melanesia
17 Days (16 Nights) Darwin to Lautoka
Operator: Ponant
Ship: Le Jacques Cartier
Departure: 04 September 2027
Visits: Australia, Papua New Guinea, Solomon Islands, Vanuatu, Fiji
Exclusive Savings
Balcony
$19,680
Suite
$29,894
From (Per Person)
A$19,680
Save 540
Per Person
Cruise
Remote Indonesia & Papua New Guinea
17 Days (16 Nights) Lautoka to Darwin
Operator: Seabourn
Ship: Seabourn Pursuit
Departure: 08 May 2027
Visits: Fiji, Vanuatu, Papua New Guinea, Indonesia, Australia
Exclusive Savings
Balcony
$13,446
Suite
$16,876
From (Per Person)
A$13,446
Save 252
Per Person
New ReleaseCruise
Alluring Solomon Islands, Vanuatu & Papua New Guinea
14 Days (13 Nights) Lautoka to Cairns
Operator: Scenic
Ship: Scenic Eclipse II
Departure: 25 April 2028
Visits: Fiji, Vanuatu, Solomon Islands, Papua New Guinea, Australia
Complimentary 20min Heli Flight
Exclusive Savings
Balcony
$20,175
Suite
$28,123
From (Per Person)
A$20,175
Save 4,875
Per Person
New ReleaseCruise
Solomon Islands, Papua New Guinea & the Daintree - Cruise & Land Journey
17 Days (16 Nights) Nadi to Cairns
Operator: Scenic
Ship: Scenic Eclipse II
Departure: 25 April 2028
Visits: Fiji, Vanuatu, Solomon Islands, Papua New Guinea, Australia
Complimentary 20min Heli Flight
Exclusive Savings
Balcony
$22,414
Suite
$30,852
From (Per Person)
A$22,414
Save 5,421
Per Person
Cruise
Papua New Guinea & Kimberley Expedition
27 Days (26 Nights) Lautoka to Broome
Operator: Seabourn
Ship: Seabourn Pursuit
Departure: 08 May 2027
Visits: Fiji, Vanuatu, Papua New Guinea, Indonesia, Australia
Exclusive Savings
Balcony
$34,137
Suite
$43,741
From (Per Person)
A$34,137
Save 661
Per Person
No trips found. Try adjusting the search filters.
