Call free 0800 917 5742 We are open today between 9am and 4:30pm
Call free 0800 917 5742 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 17 October 2026 8 nights
Itinerary: Brisbane - Noumea - Mystery Island - Port Vila - Brisbane
Call us now on 0800 917 5742
Quantum of the Seas 22 October 2026 8 nights
Itinerary: Brisbane - Port Vila - Mystery Island - Noumea - Brisbane
Cruise Only from
Carnival Encounter 25 October 2026 6 nights
Itinerary: Brisbane - Airlie Beach - Cairns - Willis Island - Brisbane
Call us now on 0800 917 5742
Quantum of the Seas 30 October 2026 7 nights
Itinerary: Brisbane - Port Vila - Mystery Island - Brisbane
Cruise Only from
Carnival Encounter 07 November 2026 8 nights
Itinerary: Brisbane - Mystery Island - Port Vila - Lifou Island - Brisbane
Call us now on 0800 917 5742
Quantum of the Seas 13 November 2026 7 nights
Itinerary: Brisbane - Port Vila - Mystery Island - Brisbane
Cruise Only from
Includes extra savings of up to £43pp
Quantum of the Seas 20 November 2026 7 nights
Itinerary: Brisbane - Airlie Beach - Yorkeys Knob - Willis Island - Brisbane
Cruise Only from
Includes extra savings of up to £43pp
Carnival Encounter 22 November 2026 6 nights
Itinerary: Brisbane - Airlie Beach - Cairns - Willis Island - Brisbane
Call us now on 0800 917 5742
Royal Princess 23 November 2026 10 nights
Itinerary: Brisbane - Sydney - Airlie Beach - Yorkeys Knob - Port Douglas - Willis Island - Brisbane
Call us now on 0800 917 5742
Carnival Encounter 28 November 2026 8 nights
Itinerary: Brisbane - Noumea - Mystery Island - Lifou Island - Brisbane
Cruise Only from
Fly Cruises from Auckland| Fly Cruises from Brisbane| Fly Cruises from Cape Town| Fly Cruises from Fremantle| Fly Cruises from Melbourne| Fly Cruises from Sydney
Service we got from Stewart Travel was as per normal. Been using this company for a long time, always the same brilliant service from wonderfull staff in kilmarnock office. Keep up the service you provide to your customers.
Mr McHarrie / September 2026
Always receive excellent service from Stewart Travel each time we book. We usually leave it till last minute to book and this time Catherine dealt with our request promptly and throughly and her knowledge of our destination was excellent and really helpful. Ellie who we have booked with previously is also great. Highly recommend.
Mrs Pratt / September 2026
We always use Stewart Travel for our travel plans. Very informative, lovely staff and we've never been disappointed with the service they provide.
Trusted Customer / September 2026
Get A Quote
