Call free 0800 019 0063 We are open today between 9am and 4:30pm
Call free 0800 019 0063 We are open today between 9am and 4:30pm
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 18 July 2026 8 nights
Itinerary: Brisbane - Lifou Island - Mystery Island - Noumea - Brisbane
Call us now on 0800 019 0063
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
Call us now on 0800 019 0063
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
Cruise Only from
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
Cruise Only from
Carnival Encounter 03 October 2026 7 nights
Itinerary: Brisbane - Noumea - Lifou Island - Port Vila - Brisbane
Cruise Only from
Carnival Encounter 17 October 2026 8 nights
Itinerary: Brisbane - Noumea - Mystery Island - Port Vila - Brisbane
Cruise Only from
I have going to Stewart travel in Irvine for quite a few holidays and always goes to catelynne as the service is second to none as we require assistance for my wife at all times and catelynne always goes above and beyond for us and when home she asked how the holidays went. Superb service
Mr Murray / June 2026
It was stress free Travel advisor Fiona in Inverurie Aberdeenshire was very helpful and knowledgeable answered all my questions step by step so making it easy to understand and the break down of the cost and what was on offer for my dates.
Trusted Customer / June 2026
Knowledgeable, friendly, efficient, personal
Trusted Customer / June 2026
Get A Quote
