Call free 0800 917 5742 We are open today between 9am and 8pm
Call free 0800 917 5742 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 2027, 2028 or 2029 with Stewart Travel. Call one of our friendly Cruise Experts and book your dream Brisbane cruise adventure today!
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 £45pp
Carnival Encounter 22 November 2026 6 nights
Itinerary: Brisbane - Airlie Beach - Cairns - Willis Island - Brisbane
Cruise Only from
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
Call us now on 0800 917 5742
Quantum of the Seas 04 December 2026 8 nights
Itinerary: Brisbane - Noumea - Mystery Island - Port Vila - Brisbane
Cruise Only from
Includes extra savings of up to £38pp
Grand Princess 11 December 2026 12 nights
Itinerary: Brisbane - Newcastle - Sydney - Eden - Melbourne - Hobart - Port Arthur - Brisbane
Call us now on 0800 917 5742
Quantum of the Seas 12 December 2026 8 nights
Itinerary: Brisbane - Noumea - Port Vila - Mystery Island - Brisbane
Cruise Only from
Includes extra savings of up to £41pp
Carnival Encounter 13 December 2026 6 nights
Itinerary: Brisbane - Willis Island - Cairns - Airlie Beach - Brisbane
Cruise Only from
Carnival Luminosa 18 December 2026 8 nights
Itinerary: Brisbane - Mystery Island - Port Vila - Santo - Brisbane
Cruise Only from
Cruise & Stay
Grand Princess Dec 2026 - Feb 2027 & Jan - Feb 2028 20 nights
Itinerary: Stay 3 nights in Brisbane - Fiordland National Park - Dunedin, New Zealand - Lyttelton - Tauranga, New Zealand - Auckland - Bay Of Islands, New Zealand - Brisbane
Cruise & Stay 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
Excellent service throughout
Trusted Customer / November 2026
Very informative and helpful. Complete understanding of our needs and delivered on recommendation and price.
Mrs Brown / November 2026
Another excellent experience, booking my next holiday, from the ladies at the Helensburgh branch. Always very welcoming when you enter their premises, and every so helpful and friendly at helping you find the right holiday for you. Add to that, when they ask how your previous trip went, and love to hear your stories. They're genuinely interested in their customers, and their needs.
Mr Cornish / November 2026
Get A Quote
