Find and compare cruises from Brisbane, Australia on Cruisebound. Search the best cruise deals, including last-minute deals.

Book cruises from Brisbane, Australia in November Online And Save

Cruisebound

7 Day Vanuatu & New Caledonia aboard the Carnival Encounter departing from Brisbane, Australia, on 2025-10-04, cruises to Noumea, New Caledonia, Lifou, New Caledonia and Port Vila, Vanuatu, starting at 561.01 per person.

7 Day Vanuatu & New Caledonia

7 Day Vanuatu & New Caledonia aboard the Carnival Encounter departing from Brisbane, Australia, on 2025-06-28, cruises to Noumea, New Caledonia, Lifou, New Caledonia and Port Vila, Vanuatu, starting at 641.01 per person.

Journeys - 10 Day Papua New Guinea aboard the Carnival Encounter departing from Brisbane, Australia, on 2025-06-11, cruises to Alotau, Papua New Guinea, Kiriwina Island, Trobriand Islands, Papua New Guinea, Rabaul, Papua New Guinea and CONFLICT ISLANDS, Papua New Guinea, starting at 829.31 per person.

Journeys - 10 Day Papua New Guinea

4 Day Country Getaway & Airlie Beach aboard the Carnival Encounter departing from Brisbane, Australia, on 2025-07-29, cruises to Airlie Beach, starting at 545.98 per person.

4 Day Country Getaway & Airlie Beach

7 Day Great Barrier Reef aboard the Carnival Encounter departing from Brisbane, Australia, on 2025-05-31, cruises to Willis Island, Cairns, Australia, Cairns, Australia and Airlie Beach, starting at 542.3 per person.

7 Day Great Barrier Reef

10 Day Vanuatu & New Caledonia aboard the Carnival Encounter departing from Brisbane, Australia, on 2025-08-20, cruises to Lifou, New Caledonia, Mystery Island Vanuatu, Port Vila, Vanuatu and Espiritu Santo, Vanuatu, starting at 672.01 per person.

10 Day Vanuatu & New Caledonia

8 Day Vanuatu & New Caledonia aboard the Carnival Encounter departing from Brisbane, Australia, on 2025-10-17, cruises to Noumea, New Caledonia, Mystery Island Vanuatu and Lifou, New Caledonia, starting at 525.01 per person.

8 Day Vanuatu & New Caledonia

7 Day Great Barrier Reef aboard the Carnival Encounter departing from Brisbane, Australia, on 2025-09-06, cruises to Airlie Beach, Cairns, Australia, Cairns, Australia and Willis Island, starting at 439.3 per person.

6 Day Great Barrier Reef aboard the Carnival Encounter departing from Brisbane, Australia, on 2025-11-08, cruises to Willis Island, Cairns, Australia and Airlie Beach, starting at 413.64 per person.

6 Day Great Barrier Reef

3 Day 80S Getaway aboard the Carnival Encounter departing from Brisbane, Australia, on 2025-08-30, cruises to , starting at 345.0 per person.

3 Day 80S Getaway

Popular Sailings