Call free 0800 019 0063 We are open today between 9am and 8pm
Call free 0800 019 0063 We are open today between 9am and 8pm
A cruise from Brisbane is an amazing way to not only see the incredible sights of Brisbane but also the Airlie Beach, Cairns, and Willis Island, and all in true style and comfort. With sailings typically 3 - 8 nights long, a couple, family or solo traveller will always find their place aboard. And, with plenty of flights options out of the UK to Brisbane Airport available, you'll easily find the best cruise departing Brisbane for you in 2026, 2027 or 2028 with Stewart Travel. Call one of our friendly Cruise Experts and book your dream Brisbane cruise adventure today!
Carnival Encounter 26 June 2026 8 nights
Itinerary: Brisbane - Port Vila - Mystery Island - Noumea - Brisbane
Call us now on 0800 019 0063
Carnival Encounter 04 July 2026 7 nights
Itinerary: Brisbane - Willis Island - Cairns - Airlie Beach - Brisbane
Call us now on 0800 019 0063
Carnival Encounter 18 July 2026 8 nights
Itinerary: Brisbane - Lifou Island - Mystery Island - Noumea - Brisbane
Cruise Only from
Carnival Encounter 26 July 2026 6 nights
Itinerary: Brisbane - Airlie Beach - Cairns - Willis Island - Brisbane
Call us now on 0800 019 0063
Carnival Encounter 01 August 2026 14 nights
Itinerary: Brisbane - Norfolk Island - Nukualofa - Suva - Dravuni - Port Vila - Brisbane
Cruise Only from
Carnival Encounter 19 August 2026 10 nights
Itinerary: Brisbane - Alotau - Kiriwina Island - Rabaul - Brisbane
Cruise Only from
Crown Princess 04 September 2026 33 nights
Itinerary: Brisbane - Suva - Apia - Honolulu - Nawiliwili - Kahului - Hilo - Kona - Papeete - Moorea...
Cruise Only from
Includes extra savings of up to £179pp
Carnival Encounter 05 September 2026 6 nights
Itinerary: Brisbane - Airlie Beach - Cairns - Willis Island - Brisbane
Call us now on 0800 019 0063
Carnival Encounter 18 September 2026 8 nights
Itinerary: Brisbane - Lifou Island - Port Vila - Mystery Island - Brisbane
Cruise Only from
Carnival Encounter 26 September 2026 7 nights
Itinerary: Brisbane - Airlie Beach - Cairns - Willis Island - Brisbane
Call us now on 0800 019 0063
The staff in Troon have been so helpful over a number of trips which we have booked with them. Special mention for Elaine Downs, although all the staff there are exceptional. We always book with them as a result.
Mr Richards / June 2026
The service that we received was excellent. Staff extremely helpful and very friendly.
Mrs Gordon / June 2026
Great service and good deal on holiday
Mr McIlroy / June 2026
Get A Quote
