Filter Results
90 Cruises (164 Departures)
90 Cruises (164 Departures)
Departures
Duration
8 Days
37 Days
Countries Visited
Start & End Cities
Ship Size
Ship Features
Operators
Price
$900pp
$36,198pp
Countries
Cruise
(2)
Atolls, Outback & Dragons
19 Days (18 Nights) Lautoka to Bali
Operator: Oceania
Ship: Oceania Riviera
Departure: 30 October 2026
Visits: Fiji, Vanuatu, Australia, Indonesia
Your World Inclusions
Exclusive Savings
Inside
$4,538
Oceanview
$5,299
Balcony
$5,852
Suite
$8,369
From (Per Person)
A$4,538
Save 6,702
Per Person
Cruise
(6)
Vanuatu & New Caledonia from Brisbane
10 Days (9 Nights) Brisbane to Brisbane
Operator: Carnival
Departures: Dec 2027
Visits: Australia, New Caledonia, Vanuatu
Inside
$1,684
Oceanview
$1,704
Balcony
$2,075
Suite
$2,966
From (Per Person)
A$1,684
Per Person
Cruise
(3)
Vanuatu & New Caledonia from Auckland
11 Days (10 Nights) Auckland to Auckland
Operator: Carnival
Ship: Carnival Adventure
Departure: 19 July 2027
Visits: New Zealand, Vanuatu, New Caledonia, Australia
Inside
-
Oceanview
-
Balcony
-
Suite
$2,855
From (Per Person)
A$2,855
Per Person
Cruise
(3)
Fiji Adventure Cruise
13 Days (12 Nights) Sydney to Sydney
Operator: Carnival
Ship: Carnival Adventure
Departure: 26 April 2027
Visits: Australia, Vanuatu, Fiji, New Caledonia
Inside
$1,573
Oceanview
$1,808
Balcony
$2,378
Suite
-
From (Per Person)
A$1,573
Per Person
Cruise
(2)
South Pacific Cruise
9 Days (8 Nights) Brisbane to Brisbane
Operator: Royal Caribbean
Ship: Quantum of the Seas
Departures: Dec 2026 to Apr 2027
Visits: Australia, New Caledonia, Vanuatu
Exclusive Savings
Inside
$1,769
Oceanview
$1,858
Balcony
$1,641
Suite
$3,424
From (Per Person)
A$1,641
Save 1,223
Per Person
Cruise
(3)
Vanuatu & New Caledonia from Sydney
10 Days (9 Nights) Sydney to Sydney
Operator: Carnival
Ship: Carnival Adventure
Departure: 14 October 2027
Visits: Australia, New Caledonia, Vanuatu
Inside
$1,019
Oceanview
$1,179
Balcony
$1,559
Suite
$2,109
From (Per Person)
A$1,019
Per Person
Cruise
(2)
South Pacific Cruise
8 Days (7 Nights) Brisbane to Brisbane
Operator: Royal Caribbean
Ship: Quantum of the Seas
Departure: 29 January 2027
Visits: Australia, New Caledonia, Vanuatu
Exclusive Savings
Inside
$1,244
Oceanview
$1,441
Balcony
$1,442
Suite
$2,926
From (Per Person)
A$1,244
Save 708
Per Person
Cruise
(3)
Royal Beach Club Lelepa & South Pacific
8 Days (7 Nights) Brisbane to Brisbane
Operator: Royal Caribbean
Ship: Voyager of the Seas
Departures: Jan 2028 to Mar 2028
Visits: Australia, Vanuatu
Exclusive Savings
Inside
$1,194
Oceanview
$1,342
Balcony
$1,559
Suite
$2,495
From (Per Person)
A$1,194
Save 711
Per Person
Cruise
(5)
Fiji
14 Days (13 Nights) Sydney to Sydney
Operator: Princess
Ship: Grand Princess
Departure: 20 March 2027
Visits: Australia, Fiji, Vanuatu, New Caledonia
Exclusive Savings
Inside
$2,434
Oceanview
$2,954
Balcony
$4,315
Suite
$5,206
From (Per Person)
A$2,434
Per Person
Cruise
(6)
South Pacific Islands Cruise
13 Days (12 Nights) Sydney to Sydney
Operator: Celebrity Cruises
Ship: Celebrity Solstice
Departure: 10 November 2026
Visits: Australia, New Caledonia, Vanuatu
Exclusive Savings
Inside
$2,329
Oceanview
$3,223
Balcony
$3,243
Suite
$10,131
From (Per Person)
A$2,329
Save 1,452
Per Person
New ReleaseCruise
Lautoka to Auckland
12 Days (11 Nights) Lautoka to Auckland
Operator: Crystal
Ship: Crystal Serenity
Departure: 20 February 2027
Visits: Fiji, Vanuatu, New Caledonia, New Zealand
Exclusive Savings
Oceanview
$9,897
Balcony
$11,555
Suite
$13,407
From (Per Person)
A$9,897
Save 1,203
Per Person
Cruise
South Pacific Byways
17 Days (16 Nights) Lautoka to Sydney
Operator: 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
New ReleaseCruise
Alluring Solomon Islands, Vanuatu & Papua New Guinea
14 Days (13 Nights) Lautoka to Cairns
Operator: Scenic
Ship: Scenic Eclipse II
Departure: 25 April 2028
Visits: Fiji, Vanuatu, Solomon Islands, Papua New Guinea, Australia
Exclusive Savings
Balcony
$20,175
Suite
$28,123
From (Per Person)
A$20,175
Save 4,875
Per Person
Cruise
Discovery Down Under
15 Days (14 Nights) Lautoka to Sydney
Operator: 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
New ReleaseCruise
Solomon Islands, Papua New Guinea & the Daintree - Cruise & Land Journey
17 Days (16 Nights) Nadi to Cairns
Operator: 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
Cruise
Vanuatu & New Caledonia from Brisbane
8 Days (7 Nights) Brisbane to Brisbane
Operator: Carnival
Ship: Carnival Luminosa
Departures: Jan 2027 to Feb 2027
Visits: Australia, New Caledonia, Vanuatu
Inside
$910
Oceanview
$999
Balcony
$1,160
Suite
$1,830
From (Per Person)
A$910
Per Person
Cruise
Papua New Guinea & Kimberley Expedition
27 Days (26 Nights) Lautoka to Broome
Operator: Seabourn
Ship: Seabourn Pursuit
Departure: 08 May 2027
Visits: Fiji, Vanuatu, Papua New Guinea, Indonesia, Australia
Exclusive Savings
Balcony
$35,509
Suite
$45,995
From (Per Person)
A$35,509
Save 689
Per Person
Cruise
Remote Indonesia & Papua New Guinea
17 Days (16 Nights) Lautoka to Darwin
Operator: Seabourn
Ship: Seabourn Pursuit
Departure: 08 May 2027
Visits: Fiji, Vanuatu, Papua New Guinea, Indonesia, Australia
Exclusive Savings
Balcony
$15,112
Suite
$21,090
From (Per Person)
A$15,112
Save 286
Per Person
Cruise
An Escapade in the Heart of Melanesia
17 Days (16 Nights) Darwin to Lautoka
Operator: 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
Vanuatu from Brisbane
9 Days (8 Nights) Brisbane to Brisbane
Operator: Carnival
Ship: Carnival Luminosa
Departures: Dec 2026 to Mar 2027
Visits: Australia, Vanuatu
Inside
$1,297
Oceanview
$1,763
Balcony
$1,569
Suite
$2,409
From (Per Person)
A$1,297
Per Person
Cruise
Realm Of The Coral Sky
15 Days (14 Nights) Lautoka to Sydney
Operator: Regent Seven Seas
Ship: Seven Seas Splendor
Departure: 04 February 2028
Visits: Fiji, Vanuatu, New Caledonia, Australia
Exclusive Savings
Balcony
-
Suite
$25,175
From (Per Person)
A$25,175
Save 2,475
Per Person
Cruise
An Escapade in the Heart of Melanesia
17 Days (16 Nights) Darwin to Lautoka
Operator: 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
Outback & Isles
13 Days (12 Nights) Cairns to Lautoka
Operator: 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
$17,832
Suite
$18,244
From (Per Person)
A$14,226
Save 2,254
Per Person
Cruise
Secret Islands of Melanesia
14 Days (13 Nights) Lautoka to Brisbane
Operator: 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
Coral Sea Dreams
11 Days (10 Nights) Lautoka to Lautoka
Operator: 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
An Escapade in the Heart of Melanesia
18 Days (17 Nights) Darwin to Lautoka
Operator: 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
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
$24,419
Balcony
-
Suite
$33,824
From (Per Person)
A$24,419
Per Person
Cruise
Vanuatu & New Caledonia from Brisbane
8 Days (7 Nights) Brisbane to Brisbane
Operator: Carnival
Ship: Carnival Luminosa
Departure: 07 March 2027
Visits: Australia, Vanuatu, New Caledonia
Inside
$940
Oceanview
$1,009
Balcony
$1,195
Suite
$2,053
From (Per Person)
A$940
Per Person
New ReleaseCruise
Lautoka to Melbourne
17 Days (16 Nights) Lautoka to Melbourne
Operator: Crystal
Ship: Crystal Symphony
Departure: 23 February 2028
Visits: Fiji, Vanuatu, New Caledonia, New Zealand, Australia
Exclusive Savings
Oceanview
$13,103
Balcony
$16,877
Suite
$16,087
From (Per Person)
A$13,103
Save 2,397
Per Person
New ReleaseCruise
Lautoka to Melbourne
17 Days (16 Nights) Lautoka to Melbourne
Operator: Crystal
Ship: Crystal Symphony
Departure: 23 February 2028
Visits: Fiji, Vanuatu, New Caledonia, New Zealand, Australia
Exclusive Savings
Oceanview
$13,981
Balcony
$19,187
Suite
$18,281
From (Per Person)
A$13,981
Save 1,519
Per Person
No trips found. Try adjusting the search filters.
