Call free 0800 019 0063 We are open today between 11am and 4:30pm
Call free 0800 019 0063 We are open today between 11am 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 19 August 2026 10 nights
Itinerary: Brisbane - Alotau - Kiriwina Island - Rabaul - Brisbane
Call us now on 0800 019 0063
Crown Princess 04 September 2026 33 nights
Itinerary: Brisbane - Suva - Apia - Honolulu - Nawiliwili - Kahului - Hilo - Kona - Papeete - Moorea...
Call us now on 0800 019 0063
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
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
Quantum of the Seas 22 October 2026 8 nights
Itinerary: Brisbane - Port Vila - Mystery Island - Noumea - Brisbane
Cruise Only from
Includes extra savings of up to £55pp
Carnival Encounter 25 October 2026 6 nights
Itinerary: Brisbane - Airlie Beach - Cairns - Willis Island - Brisbane
Call us now on 0800 019 0063
Quantum of the Seas 30 October 2026 7 nights
Itinerary: Brisbane - Port Vila - Mystery Island - Brisbane
Cruise Only from
Includes extra savings of up to £36pp
polite, efficent and friendly
Mr Simpson / July 2026
Sean in your castle court branch Belfast who looked after us was amazing, he had so much patience, checking different itineraries for us and had lots of advice and recommendations. Nothing was to much bother. We felt unpressured and Sean was very understanding as we left for a coffee to chat it over only to come back and book 30 mins later. Sean is brilliant character and an assest to your team. We felt really confident when booking with him.
Mr & Mrs Donaghy / July 2026
Excellent service in and 10 minutes later holiday booked and back out the door, if only someone had offered to pay it. Still nothing is ever perfect but Stewart Travel is as good as it gets.
Trusted Customer / July 2026
Get A Quote
