Fly Cruises Departing Bristbane, Australia
Vanuatu & New Caledonia from Brisbane, Australia
Carnival Encounter 17 October 2026 8 nights
Itinerary: Brisbane - Noumea - Mystery Island - Port Vila - Brisbane
Call us now on 0800 019 0053
8 Night South Pacific Cruise
Quantum of the Seas 22 October 2026 8 nights
Itinerary: Brisbane - Port Vila - Mystery Island - Noumea - Brisbane
- Limited Time Savings - Call Our Cruise Experts Today
- Ask About Kids & Teen Places from £99pp
- Big Balcony Sale - Upgrade for Less
Cruise Only from
- Interior £949pp
- Ocean View £1,219pp
- Balcony £1,259pp
Includes extra savings of up to £60pp
Great Barrier Reef from Brisbane, Australia
Carnival Encounter 25 October 2026 6 nights
Itinerary: Brisbane - Airlie Beach - Cairns - Willis Island - Brisbane
Call us now on 0800 019 0053
7 Night South Pacific Cruise
Quantum of the Seas 30 October 2026 7 nights
Itinerary: Brisbane - Port Vila - Mystery Island - Brisbane
- Limited Time Savings - Call Our Cruise Experts Today
- Ask About Kids & Teen Places from £99pp
- Big Balcony Sale - Upgrade for Less
Cruise Only from
- Interior £849pp
- Ocean View £909pp
- Balcony £969pp
Includes extra savings of up to £36pp
8-Day Vanuatu & New Caledonia from Brisbane, Australia
Carnival Encounter 07 November 2026 8 nights
Itinerary: Brisbane - Mystery Island - Port Vila - Lifou Island - Brisbane
Call us now on 0800 019 0053
7 Night South Pacific Cruise
Quantum of the Seas 13 November 2026 7 nights
Itinerary: Brisbane - Port Vila - Mystery Island - Brisbane
- Limited Time Savings - Call Our Cruise Experts Today
- Ask About Kids & Teen Places from £99pp
- Big Balcony Sale - Upgrade for Less
Cruise Only from
- Interior £929pp
- Ocean View £1,089pp
- Balcony £1,019pp
Includes extra savings of up to £45pp
7 Night Queensland Cruise
Quantum of the Seas 20 November 2026 7 nights
Itinerary: Brisbane - Airlie Beach - Yorkeys Knob - Willis Island - Brisbane
- Limited Time Savings - Call Our Cruise Experts Today
- Ask About Kids & Teen Places from £99pp
- Big Balcony Sale - Upgrade for Less
Cruise Only from
- Interior £969pp
- Ocean View £1,019pp
- Balcony £1,029pp
Includes extra savings of up to £45pp
Great Barrier Reef from Brisbane, Australia
Carnival Encounter 22 November 2026 6 nights
Itinerary: Brisbane - Airlie Beach - Cairns - Willis Island - Brisbane
Cruise Only from
- Interior Call Us
- Ocean View Call Us
- Balcony £819pp
Queensland with Great Barrier Reef
Royal Princess 23 November 2026 10 nights
Itinerary: Brisbane - Sydney - Airlie Beach - Yorkeys Knob - Port Douglas - Willis Island - Brisbane
- Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities
Call us now on 0800 019 0053
Vanuatu & New Caledonia from Brisbane, Australia
Carnival Encounter 28 November 2026 8 nights
Itinerary: Brisbane - Noumea - Mystery Island - Lifou Island - Brisbane
Cruise Only from
- Interior £669pp
- Ocean View Call Us
- Balcony Call Us
