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...
12 Night - Cruise from Benoa to Sydney
Starting in Benoa (Bali), Darwin, Cairns, Brisbane, Sydney AU
2026 Sails: Oct 31, More...
16 Night - Komodo & the Australian Coast
Starting in Bali (Benoa), Lombok, Komodo National Park (Rinca), Sail the Timor Sea, Darwin, Sail the Arafura Sea, Thursday Island, Sail the Coral Sea, Cairns, Townsville, Whitsunday Island (Airlie Beach), Sail the Coral Sea, Brisbane, Sail the Australian Coast, Newcastle AU, Sydney AU
2026 Sails: Nov 6, 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...15 Night - Asia & Australia
Starting in Singapore, Bali (Benoa), Indonesia, Darwin, Australia, Yorkeys Knob (Cairns), Australia, Brisbane, Australia, Sydney AU
2026 Sails: Nov 10, 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 (for Service Call), 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 (for Service Call), 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...
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...
12 Night - Cruise from Benoa to SydneyStarting in Benoa (Bali), Darwin, Cairns, Brisbane, Sydney AU
2026 Sails: Oct 31, More...
16 Night - Komodo & the Australian CoastStarting in Bali (Benoa), Lombok, Komodo National Park (Rinca), Sail the Timor Sea, Darwin, Sail the Arafura Sea, Thursday Island, Sail the Coral Sea, Cairns, Townsville, Whitsunday Island (Airlie Beach), Sail the Coral Sea, Brisbane, Sail the Australian Coast, Newcastle AU, Sydney AU
2026 Sails: Nov 6, 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...
15 Night - Asia & AustraliaStarting in Singapore, Bali (Benoa), Indonesia, Darwin, Australia, Yorkeys Knob (Cairns), Australia, Brisbane, Australia, Sydney AU
2026 Sails: Nov 10, 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 (for Service Call), 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 (for Service Call), 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...
