Filter Results
Departures
Duration
8 Days
39 Days
Countries Visited
Start & End Cities
Ship Size
Ship Features
Operators
Price
$800pp
$37,200pp
Countries
Filter Results
24 Cruises (28 Cruise Departures)
Save Map View
Cruise
(12)
New Guinea Island Encounter
11 Days (10 Nights) Brisbane to Brisbane
Cruise Line: P&O Cruises
Ship: Pacific Encounter
Departures: Oct 2024 to Jun 2026
Countries Visited: Australia, Papua New Guinea
Latest Offer
INSIDE
$1,137
OCEANVIEW
$1,335
BALCONY
$1,682
SUITE
$2,148
From 1,137
Save Map View
Cruise
(12)
New Guinea Island Encounter Cruise
9 Days (8 Nights) Brisbane to Brisbane
Cruise Line: P&O Cruises
Ship: Pacific Encounter
Departures: Nov 2025 to Mar 2026
Countries Visited: Australia, Papua New Guinea
Latest Offer
INSIDE
$989
OCEANVIEW
$1,088
BALCONY
$1,385
SUITE
$1,682
From 989
Save Map View
Cruise
(12)
New Guinea Island Encounter Cruise
11 Days (10 Nights) Brisbane to Brisbane
Cruise Line: P&O Cruises
Ship: Pacific Encounter
Departure: 19 February 2025
Countries Visited: Australia, Papua New Guinea
Latest Offer
INSIDE
$1,053
OCEANVIEW
$1,335
BALCONY
$1,528
SUITE
$1,781
From 1,053
Save Map View
Cruise
(12)
Conflict Islands Discovery Cruise
8 Days (7 Nights) Brisbane to Brisbane
Cruise Line: P&O Cruises
Ship: Pacific Encounter
Departure: 18 January 2025
Countries Visited: Australia, Papua New Guinea
Latest Offer
INSIDE
$848
OCEANVIEW
$948
BALCONY
$1,098
SUITE
$1,448
From 848
Save Map View
Cruise
Indonesian Explorer: Raja Ampat to Papua New Guinea
19 Days (18 Nights) Bali to Cairns
Cruise Line: Heritage Expeditions
Ship: Heritage Adventurer
Departure: 13 October 2024
Countries Visited: Indonesia, Papua New Guinea
INSIDE
-
OCEANVIEW
$22,650
BALCONY
-
SUITE
-
From 22,650
Save Map View
Cruise
(2)
Ancient Cultures of Papua New Guinea
12 Days (11 Nights) Honiara to Cairns
Cruise Line: Ponant
Ship: Le Laperouse
Departure: 29 October 2024
Countries Visited: Solomon Islands, Papua New Guinea, Australia
Exclusive Savings
INSIDE
-
OCEANVIEW
-
BALCONY
$11,512
SUITE
$16,941
Save Map View
Cruise
(2)
Tropical Odyssey between North East Australia and Indonesia
16 Days (15 Nights) Cairns to Bali
Cruise Line: Ponant
Ship: Le Laperouse
Departure: 09 November 2024
Countries Visited: Australia, Papua New Guinea, Indonesia
Exclusive Savings
INSIDE
-
OCEANVIEW
-
BALCONY
$15,055
SUITE
$31,421
Save Map View
New ReleaseCruise
South Pacific Cruise: Papua New Guinea & Solomon Islands
14 Days (13 Nights) Cairns to Cairns
Operated By: Abercrombie & Kent
Departure: 17 October 2024
Countries Visited: Australia, Papua New Guinea, Solomon Islands
Exclusive DealExclusive Solo Offer
Save Map View
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
Save Up To 20%
INSIDE
-
OCEANVIEW
$21,450
BALCONY
-
SUITE
$25,082
From 21,450
Save Map View
Cruise
Darwin to Lautoka
22 Days (21 Nights) Darwin to Lautoka
Cruise Line: Silversea
Ship: Silver Cloud
Departure: 11 September 2024
Countries Visited: Australia, Papua New Guinea, Solomon Islands, Fiji
Port-to-PortDoor-to-Door Upgrade Option
INSIDE
-
OCEANVIEW
$32,125
BALCONY
$39,154
SUITE
$62,023
Save Map View
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
Exclusive Deal
INSIDE
-
OCEANVIEW
-
BALCONY
$14,152
SUITE
$20,488
Save Map View
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: Australia, Papua New Guinea, Solomon Islands, Vanuatu
Save Up To 20%
INSIDE
-
OCEANVIEW
$19,995
BALCONY
-
SUITE
$23,622
From 19,995
Save Map View
Cruise
Discover The Secrets Of Melanesia
17 Days (16 Nights) Cairns to Port Vila
Cruise Line: Heritage Expeditions
Ship: Heritage Adventurer
Departure: 30 October 2024
Countries Visited: Australia, Papua New Guinea, Solomon Islands, Vanuatu
INSIDE
-
OCEANVIEW
$19,995
BALCONY
-
SUITE
$27,650
From 19,995
Save Map View
Cruise
(1)
Astounding Australia & Asia Voyage
22 Days (21 Nights) Sydney to Hong Kong
Cruise Line: Azamara Cruises
Ship: Azamara Onward
Departure: 03 March 2026
INSIDE
$8,356
OCEANVIEW
$9,534
BALCONY
$11,256
SUITE
$17,008
From 8,356
Save Map View
Cruise
From Fiji to Bali
21 Days (20 Nights) Lautoka to Bali
Cruise Line: Ponant
Ship: Le Paul Gauguin
Departure: 19 January 2025
Exclusive Savings
INSIDE
-
OCEANVIEW
$12,555
BALCONY
$16,906
SUITE
$34,811
Save Map View
Cruise
Astounding Australasia
25 Days (24 Nights) Singapore to Auckland
Cruise Line: Oceania Cruises
Ship: Oceania Regatta
Departure: 14 November 2024
Exclusive DealSingles Special Offer
INSIDE
$9,056
OCEANVIEW
$10,007
BALCONY
$12,567
SUITE
$18,494
Save Map View
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
$28,363
BALCONY
$38,065
SUITE
$62,023
Save Map View
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
$16,995
BALCONY
-
SUITE
$26,450
From 16,995
Save Map View
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
Exclusive Savings
INSIDE
-
OCEANVIEW
$10,681
BALCONY
$14,395
SUITE
$28,106
Save Map View
Cruise
Australasian Seafarer
39 Days (38 Nights) Singapore to Sydney
Cruise Line: Oceania Cruises
Ship: Oceania Regatta
Departure: 14 November 2024
Exclusive Deal
INSIDE
$16,166
OCEANVIEW
$17,184
BALCONY
-
SUITE
$32,462
Save Map View
Cruise
Passage through Melanesia: Papua New Guinea, Solomon Islands & Vanuatu
13 Days (12 Nights) Cairns to Lautoka
Cruise Line: Scenic
Ship: Scenic Eclipse II
Departure: 01 October 2024
Exclusive Deal
INSIDE
-
OCEANVIEW
-
BALCONY
$16,558
SUITE
$21,171
Save Map View
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
$19,895
BALCONY
-
SUITE
$31,050
From 19,895
Save Map View
Cruise
Fremantle to Lautoka
39 Days (38 Nights) Perth to Lautoka
Cruise Line: Silversea
Ship: Silver Cloud
Departure: 25 August 2024
Port-to-PortDoor-to-Door Upgrade Option
INSIDE
-
OCEANVIEW
$36,828
BALCONY
$42,075
SUITE
$69,894
From 36,828
Results: 24 results
No Results found. Try changing your search filters.
