Filter Results
17 Cruises (17 Departures)
17 Cruises (17 Departures)
Departures
Duration
11 Days
27 Days
Countries Visited
Start & End Cities
Ship Size
Ship Features
Operators
Price
$4,300pp
$35,525pp
Countries
Cruise
Coral Sea Dreams
11 Days (10 Nights) Lautoka to Lautoka
Cruise Line: Regent Seven Seas
Ship: Seven Seas Navigator
Departure: 25 August 2027
Visits: Fiji, Vanuatu, Solomon Islands
Exclusive Savings
Oceanview
$11,796
Balcony
$14,187
Suite
$16,226
From (Per Person)
A$11,796
Save 2,214
Per Person
Cruise
(2)
Atolls, Outback & Dragons
19 Days (18 Nights) Lautoka to Bali
Cruise Line: Oceania
Ship: Oceania Riviera
Departure: 30 October 2026
Visits: Fiji, Vanuatu, Australia, Indonesia
Your World Inclusions
Exclusive Savings
Inside
$4,329
Oceanview
$5,023
Balcony
$5,677
Suite
$8,054
From (Per Person)
A$4,329
Save 6,481
Per Person
Cruise
Realm Of The Coral Sky
15 Days (14 Nights) Lautoka to Sydney
Cruise Line: Regent Seven Seas
Ship: Seven Seas Splendor
Departure: 04 February 2028
Visits: Fiji, Vanuatu, New Caledonia, Australia
Exclusive Savings
Balcony
-
Suite
$23,842
From (Per Person)
A$23,842
Save 2,448
Per Person
Cruise
Discovery Down Under
15 Days (14 Nights) Lautoka to Sydney
Cruise Line: Oceania
Ship: Oceania Vista
Departure: 09 December 2027
Visits: Fiji, Vanuatu, New Caledonia, Australia
Your World Inclusions
Exclusive Savings
Balcony
$8,851
Suite
$14,554
From (Per Person)
A$8,851
Save 2,229
Per Person
Cruise
Secret Islands of Melanesia
14 Days (13 Nights) Lautoka to Brisbane
Cruise Line: Ponant
Ship: Le Jacques Cartier
Departure: 21 January 2028
Visits: Fiji, Vanuatu, Solomon Islands, Australia
Exclusive Savings
Balcony
$16,959
Suite
$27,008
From (Per Person)
A$16,959
Save 491
Per Person
New ReleaseCruise
Lautoka to Auckland
12 Days (11 Nights) Lautoka to Auckland
Cruise Line: Crystal
Ship: Crystal Serenity
Departure: 20 February 2027
Visits: Fiji, Vanuatu, New Caledonia, New Zealand
Oceanview
$11,100
Balcony
$12,800
Suite
$13,880
From (Per Person)
A$11,100
Per Person
Cruise
South Pacific Byways
17 Days (16 Nights) Lautoka to Sydney
Cruise Line: Regent Seven Seas
Ship: Seven Seas Navigator
Departure: 04 September 2027
Visits: Fiji, Vanuatu, Solomon Islands, Australia
Exclusive Savings
Oceanview
$15,726
Balcony
$18,470
Suite
$20,254
From (Per Person)
A$15,726
Save 2,274
Per Person
Cruise
Outback & Isles
13 Days (12 Nights) Cairns to Lautoka
Cruise Line: Regent Seven Seas
Ship: Seven Seas Navigator
Departure: 03 August 2027
Visits: Australia, Solomon Islands, Vanuatu, New Caledonia, Fiji
Exclusive Savings
Oceanview
-
Balcony
$16,206
Suite
$18,244
From (Per Person)
A$16,206
Save 2,294
Per Person
Cruise
An Escapade in the Heart of Melanesia
17 Days (16 Nights) Darwin to Lautoka
Cruise Line: Ponant
Ship: Le Jacques Cartier
Departure: 21 August 2026
Visits: Australia, Papua New Guinea, Solomon Islands, Vanuatu, Fiji
Exclusive Savings
Balcony
$18,679
Suite
$43,249
From (Per Person)
A$18,679
Save 541
Per Person
Cruise
An Escapade in the Heart of Melanesia
18 Days (17 Nights) Darwin to Lautoka
Cruise Line: Ponant
Ship: Le Paul Gauguin
Departure: 29 March 2027
Visits: Australia, Papua New Guinea, Solomon Islands, Vanuatu, Fiji
Exclusive Savings
Inside
-
Oceanview
$11,713
Balcony
$16,883
Suite
$30,026
From (Per Person)
A$11,713
Save 347
Per Person
Cruise
Papua New Guinea & Kimberley Expedition
27 Days (26 Nights) Lautoka to Broome
Cruise Line: Seabourn
Ship: Seabourn Pursuit
Departure: 08 May 2027
Visits: Fiji, Vanuatu, Papua New Guinea, Indonesia, Australia
Exclusive Savings
Balcony
$29,939
Suite
$36,770
From (Per Person)
A$29,939
Save 575
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
Cruise
An Escapade in the Heart of Melanesia
17 Days (16 Nights) Darwin to Lautoka
Cruise Line: Ponant
Ship: Le Jacques Cartier
Departure: 04 September 2027
Visits: Australia, Papua New Guinea, Solomon Islands, Vanuatu, Fiji
Exclusive Savings
Balcony
$16,700
Suite
$25,779
From (Per Person)
A$16,700
Save 480
Per Person
Cruise
Remote Indonesia & Papua New Guinea
17 Days (16 Nights) Lautoka to Darwin
Cruise Line: Seabourn
Ship: Seabourn Pursuit
Departure: 08 May 2027
Visits: Fiji, Vanuatu, Papua New Guinea, Indonesia, Australia
Exclusive Savings
Balcony
$13,682
Suite
$17,514
From (Per Person)
A$13,682
Save 257
Per Person
New ReleaseCruise
Lautoka to Melbourne
17 Days (16 Nights) Lautoka to Melbourne
Cruise Line: Crystal
Ship: Crystal Symphony
Departure: 23 February 2028
Visits: Fiji, Vanuatu, New Caledonia, New Zealand, Australia
Exclusive Savings
Oceanview
$14,260
Balcony
$19,600
Suite
$18,670
From (Per Person)
A$14,260
Save 1,240
Per Person
New ReleaseCruise
Kokomo, Solomon Islands & Papua New Guinea - Cruise & Land Journey
17 Days (16 Nights) Nadi to Cairns
Cruise Line: Scenic
Ship: Scenic Eclipse II
Departure: 22 April 2028
Visits: Fiji, Vanuatu, Solomon Islands, Papua New Guinea, Australia
Exclusive Savings
Balcony
$29,950
Suite
$38,388
From (Per Person)
A$29,950
Save 5,575
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
Results: 17 results
No trips found. Try adjusting the search filters.
