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
$4,200pp
$74,195pp
Countries
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
$22,025
Suite
-
From (Per Person)
A$22,025
Save 422
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
$37,451
Suite
-
From (Per Person)
A$37,451
Save 713
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
$30,854
From (Per Person)
A$30,854
Save 2,566
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
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
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
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
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,262
Oceanview
$4,915
Balcony
$6,311
Suite
$13,607
From (Per Person)
A$4,262
Per Person
New ReleaseTour + Cruise
The Ghan, Kakadu, Raja Ampat & Papua New Guinea - Cruise & Land Journey
26 Days Adelaide to Cairns
Tour Operator: 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
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
$18,793
Suite
$36,564
From (Per Person)
A$18,793
Save 517
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
$21,426
Suite
$51,283
From (Per Person)
A$21,426
Save 594
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
$29,016
Suite
$40,276
From (Per Person)
A$29,016
Save 5,524
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
$19,001
Balcony
$20,514
Suite
$46,559
From (Per Person)
A$19,001
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
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
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 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
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
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
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
$16,303
Suite
$37,216
From (Per Person)
A$16,303
Save 457
Per Person
Cruise
Exploring the Malay Archipelago
15 Days (14 Nights) Manila to Darwin
Cruise Line: 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
Tropical Indonesian Odyssey
14 Days (13 Nights) Bali to Darwin
Cruise Line: Ponant
Ship: Le Soleal
Departure: 15 June 2027
Visits: Indonesia, Papua New Guinea, East Timor, Australia
Exclusive Savings
Oceanview
$17,543
Balcony
$18,960
Suite
$45,538
From (Per Person)
A$17,543
Save 487
Per Person
Cruise
Exploring the Malay Archipelago
15 Days (14 Nights) Darwin to Manila
Cruise Line: 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 369
Per Person
Cruise
Island Treasures of Indonesia & East Timor
15 Days (14 Nights) Darwin to Bali
Cruise Line: Ponant
Ship: Le Soleal
Departure: 09 November 2026
Visits: Australia, East Timor, Indonesia, Papua New Guinea
Exclusive Savings
Oceanview
-
Balcony
$21,719
Suite
$44,766
From (Per Person)
A$21,719
Save 611
Per Person
Cruise
(13)
Hong Kong To Sydney
25 Days (24 Nights) Hong Kong to Sydney
Cruise Line: Cunard
Ship: Queen Elizabeth
Departure: 01 March 2028
Visits: China, South Korea, Japan, Papua New Guinea, Australia
Exclusive Savings
Inside
$7,304
Oceanview
$7,769
Balcony
$9,868
Suite
-
From (Per Person)
A$7,304
Per Person
Cruise
(13)
Yokohama To Los Angeles
36 Days (35 Nights) Tokyo to Los Angeles
Cruise Line: Cunard
Ship: Queen Elizabeth
Departure: 09 March 2028
Visits: Japan, Papua New Guinea, Australia, Tonga, USA
Exclusive Savings
Inside
$9,289
Oceanview
$11,110
Balcony
$14,239
Suite
$30,168
From (Per Person)
A$9,289
Per Person
New ReleaseCruise
Solomon Islands, Papua New Guinea & the Daintree - Cruise & Land Journey
17 Days (16 Nights) Nadi to Cairns
Cruise Line: Scenic
Ship: Scenic Eclipse II
Departure: 25 April 2028
Visits: Fiji, Vanuatu, Solomon Islands, Papua New Guinea, Australia
Exclusive Savings
Balcony
$22,414
Suite
$30,852
From (Per Person)
A$22,414
Save 5,421
Per Person
New ReleaseCruise
Alluring Solomon Islands, Vanuatu & Papua New Guinea
14 Days (13 Nights) Lautoka to Cairns
Cruise Line: Scenic
Ship: Scenic Eclipse II
Departure: 25 April 2028
Visits: Fiji, Vanuatu, Solomon Islands, Papua New Guinea, Australia
Exclusive Savings
Balcony
$19,685
Suite
$28,123
From (Per Person)
A$19,685
Save 5,365
Per Person
No trips found. Try adjusting the search filters.
