Brisbane Cruises
Cruises that visit Australia/New Zealand: Australia: Brisbane
Cruises that depart from Brisbane
26 Night - Asia & Australia
Starting in Singapore, Kuala Lumpur (Port Kelang), Malaysia, Cam Ranh (Nha Trang), Vietnam, Ho Chi Minh City (Phu My), Vietnam, Laem Chabang (for Bangkok), Thailand, Ko Samui, Thailand, Singapore, Bali (Benoa), Indonesia, Darwin, Australia, Yorkeys Knob (Cairns), Australia, Brisbane, Australia, Sydney AU
2026 Sails: Oct 30, More...
10 Night - Great Barrier Reef Cruise
Starting in Sydney AU, Brisbane, Australia, Airlie Beach, Australia, Cairns (Yorkeys Knob), Australia, Port Douglas, Australia, Willis Island (Cruising), Sydney AU
2026 Sails: Nov 9, More...
35 Night - Legendary Australia Circumnavigation
Starting in Sydney AU, Brisbane, Australia, Alotau, Papua New Guinea, Kiriwina Island, Papua New Guinea, Cairns, Australia, Townsville, Australia, Scenic Cruising Torres Strait, Darwin, Australia, Broome, Western Australia, Australia, Exmouth, Australia, Fremantle (Perth), Australia, Albany AU, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Melbourne, Australia, Phillip Island, Victoria AU, Australia, Hobart, Tasmania, Australia, Port Arthur, Australia, Sydney AU
2026 Sails: Nov 15, More...17 Night - Southern Australia - Tour 1A
Starting in Melbourne, Australia, Adelaide, Australia, Kangaroo Island, Adelaide, Australia, Sydney AU, Airlie Beach, Australia, Yorkeys Knob (Cairns), Australia, Port Douglas, Australia, Willis Island, Australia, Brisbane, Australia, Sydney AU
2026 Sails: Nov 18, More...10 Night - Queensland with Great Barrier Reef
Starting in Sydney AU, Airlie Beach, Australia, Yorkeys Knob (Cairns), Australia, Port Douglas, Australia, Willis Island, Australia, Brisbane, Australia, Sydney AU
2026 Sails: Nov 25, More...
16 Night - Komodo & the Australian Coast
Starting in Bali (Benoa), Lombok, Komodo National Park (Rinca), Sail the Timor Sea, Sail the Arafura Sea, Cairns, Townsville, Whitsunday Island (Airlie Beach), Sail the Coral Sea, Brisbane, Sail the Australian Coast, Newcastle AU, Sydney AU
2026 Sails: Nov 25, More...
12 Night - South Pacific
Starting in Lautoka, Fiji, Denarau, Fiji, Savusavu, Fiji, Dravuni, Fiji, Port Vila, Vanuatu, Mystery Island, Vanuatu, Brisbane, Australia, Newcastle AU, Sydney AU
2026 Sails: Nov 30, More...
9 Night - Queensland with Great Barrier Reef
Starting in Sydney AU, Brisbane, Australia, Airlie Beach, Australia, Cairns, Australia, Willis Island, Australia, Sydney AU
2026 Sails: Nov 30, More...
12 Night - Outback Byways
Starting in Sydney AU, Brisbane, Whitsunday Island (Airlie Beach), Townsville, Cairns, Sydney AU
2026 Sails: Dec 3, More...
16 Night - Coral Coasts to Opera House
Starting in Bali (Benoa), Gili Mas (Lombok), Komodo, Cruising the Timor Sea, Darwin, Cruising the Arafura Sea, Cruising the Coral Sea, Cooktown, Cairns, Townsville, Airlie Beach, Cruising the Coral Sea, Brisbane, Cruising the Tasman Sea, Sydney AU
2026 Sails: Dec 3, More...
Cruises that visit Australia/New Zealand: Australia: Brisbane
Cruises that depart from Brisbane
Click on a cruise ship itinerary that visits Brisbane (below) and select a sail date to receive competing cruise quotes. To search all cruise itineraries (not just Brisbane), please visit: Cruise Search or try our Virtual Cruise Advisor™.
26 Night - Asia & AustraliaStarting in Singapore, Kuala Lumpur (Port Kelang), Malaysia, Cam Ranh (Nha Trang), Vietnam, Ho Chi Minh City (Phu My), Vietnam, Laem Chabang (for Bangkok), Thailand, Ko Samui, Thailand, Singapore, Bali (Benoa), Indonesia, Darwin, Australia, Yorkeys Knob (Cairns), Australia, Brisbane, Australia, Sydney AU
2026 Sails: Oct 30, More...
10 Night - Great Barrier Reef CruiseStarting in Sydney AU, Brisbane, Australia, Airlie Beach, Australia, Cairns (Yorkeys Knob), Australia, Port Douglas, Australia, Willis Island (Cruising), Sydney AU
2026 Sails: Nov 9, More...
35 Night - Legendary Australia CircumnavigationStarting in Sydney AU, Brisbane, Australia, Alotau, Papua New Guinea, Kiriwina Island, Papua New Guinea, Cairns, Australia, Townsville, Australia, Scenic Cruising Torres Strait, Darwin, Australia, Broome, Western Australia, Australia, Exmouth, Australia, Fremantle (Perth), Australia, Albany AU, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Melbourne, Australia, Phillip Island, Victoria AU, Australia, Hobart, Tasmania, Australia, Port Arthur, Australia, Sydney AU
2026 Sails: Nov 15, More...
17 Night - Southern Australia - Tour 1AStarting in Melbourne, Australia, Adelaide, Australia, Kangaroo Island, Adelaide, Australia, Sydney AU, Airlie Beach, Australia, Yorkeys Knob (Cairns), Australia, Port Douglas, Australia, Willis Island, Australia, Brisbane, Australia, Sydney AU
2026 Sails: Nov 18, More...
10 Night - Queensland with Great Barrier ReefStarting in Sydney AU, Airlie Beach, Australia, Yorkeys Knob (Cairns), Australia, Port Douglas, Australia, Willis Island, Australia, Brisbane, Australia, Sydney AU
2026 Sails: Nov 25, More...
16 Night - Komodo & the Australian CoastStarting in Bali (Benoa), Lombok, Komodo National Park (Rinca), Sail the Timor Sea, Sail the Arafura Sea, Cairns, Townsville, Whitsunday Island (Airlie Beach), Sail the Coral Sea, Brisbane, Sail the Australian Coast, Newcastle AU, Sydney AU
2026 Sails: Nov 25, More...
12 Night - South PacificStarting in Lautoka, Fiji, Denarau, Fiji, Savusavu, Fiji, Dravuni, Fiji, Port Vila, Vanuatu, Mystery Island, Vanuatu, Brisbane, Australia, Newcastle AU, Sydney AU
2026 Sails: Nov 30, More...
9 Night - Queensland with Great Barrier ReefStarting in Sydney AU, Brisbane, Australia, Airlie Beach, Australia, Cairns, Australia, Willis Island, Australia, Sydney AU
2026 Sails: Nov 30, More...
12 Night - Outback BywaysStarting in Sydney AU, Brisbane, Whitsunday Island (Airlie Beach), Townsville, Cairns, Sydney AU
2026 Sails: Dec 3, More...
16 Night - Coral Coasts to Opera HouseStarting in Bali (Benoa), Gili Mas (Lombok), Komodo, Cruising the Timor Sea, Darwin, Cruising the Arafura Sea, Cruising the Coral Sea, Cooktown, Cairns, Townsville, Airlie Beach, Cruising the Coral Sea, Brisbane, Cruising the Tasman Sea, Sydney AU
2026 Sails: Dec 3, More...
