Filter Results
18 Cruises (18 Departures)
18 Cruises (18 Departures)
Departures
Duration
11 Days
27 Days
Countries Visited
Start & End Cities
Ship Size
Ship Features
Operators
Price
$4,500pp
$35,898pp
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
$12,472
Balcony
$14,187
Suite
$16,226
From (Per Person)
A$12,472
Save 2,228
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,596
Oceanview
$5,294
Balcony
$5,750
Suite
$8,228
From (Per Person)
A$4,596
Save 6,764
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
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
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
$17,809
Suite
$27,858
From (Per Person)
A$17,809
Save 491
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
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
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
$14,226
Balcony
$16,206
Suite
$18,244
From (Per Person)
A$14,226
Save 2,254
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
$17,740
Suite
$26,819
From (Per Person)
A$17,740
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
$14,916
Suite
$20,894
From (Per Person)
A$14,916
Save 282
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
$20,640
Suite
$56,404
From (Per Person)
A$20,640
Save 570
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
$12,693
Balcony
$17,863
Suite
$31,006
From (Per Person)
A$12,693
Save 347
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
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
$13,144
Balcony
$18,130
Suite
$17,113
From (Per Person)
A$13,144
Save 2,356
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
$35,215
Suite
$45,603
From (Per Person)
A$35,215
Save 683
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
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
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
Results: 18 results
No trips found. Try adjusting the search filters.
