Filter Results
36 Cruises (40 Departures)
36 Cruises (40 Departures)
Departures
Duration
10 Days
38 Days
Countries Visited
Start & End Cities
Ship Size
Ship Features
Operators
Price
$2,400pp
$80,675pp
Countries
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,481
Oceanview
$3,521
Balcony
$5,798
Suite
$6,441
From (Per Person)
A$2,481
Per Person
Cruise
(1)
World Cruise: Australia Circumnavigation
38 Days (37 Nights) Sydney to Brisbane
Operator: Seabourn
Ship: Seabourn Quest
Departure: 09 March 2027
Visits: Australia, Papua New Guinea
Exclusive Savings
Oceanview
$38,954
Balcony
-
Suite
-
From (Per Person)
A$38,954
Save 744
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
$21,002
Balcony
$22,663
Suite
-
From (Per Person)
A$21,002
Save 401
Per Person
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,273
Oceanview
$4,214
Balcony
$6,936
Suite
$7,530
From (Per Person)
A$3,273
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
New ReleaseCruise
Living Treasures of Raja Ampat & the Spice Islands
13 Days (12 Nights) Denpasar to Denpasar
Operator: Aurora Expeditions
Ship: Greg Mortimer
Departure: 13 October 2026
Visits: Indonesia, Papua New Guinea
Exclusive Savings
Oceanview
-
Balcony
$25,080
Suite
$38,870
From (Per Person)
A$23,025
Per Person
Cruise
Discover The Secrets Of Melanesia
18 Days (17 Nights) Cairns to Port Vila
Operator: 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
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
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
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
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
$18,793
Suite
$36,564
From (Per Person)
A$15,078
Save 402
Per Person
Cruise
(1)
New Guinea Odyssey
17 Days (16 Nights) Cairns to Darwin
Operator: Ponant
Ship: Le Soleal
Departure: 24 October 2026
Visits: Australia, Papua New Guinea, Indonesia
Exclusive Savings
Oceanview
$19,001
Balcony
$20,514
Suite
$46,559
From (Per Person)
A$19,001
Save 519
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,955
Oceanview
$5,697
Balcony
$7,331
Suite
$16,340
From (Per Person)
A$4,955
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 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
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
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,770
Balcony
$16,207
Suite
$17,280
From (Per Person)
A$13,770
Save 1,830
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
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
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
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
$22,217
Balcony
-
Suite
$30,716
From (Per Person)
A$22,217
Save 3,883
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
-
Suite
$51,333
From (Per Person)
A$51,333
Save 1,527
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
(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
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
$22,128
Balcony
-
Suite
$30,592
From (Per Person)
A$22,128
Save 2,522
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
$10,734
Oceanview
$12,813
Balcony
$16,377
Suite
$36,078
From (Per Person)
A$10,734
Per Person
Cruise
(10)
Legendary Coral Triangle & Great Barrier Reef
29 Days (28 Nights) Singapore to Singapore
Operator: Holland America
Ship: Westerdam
Departure: 03 January 2027
Visits: Singapore, Philippines, Indonesia, Papua New Guinea, Australia
Fare Saver
Exclusive Savings
Inside
$6,652
Oceanview
$6,929
Balcony
$9,196
Suite
$13,166
From (Per Person)
A$6,652
Per Person
No trips found. Try adjusting the search filters.
