Skip to Content
Cruisebound
Start my search
Book cruises from Brisbane, Australia with Carnival online and
save
Book online at no added fees with the world's fastest growing cruise agency. Enter your dates to start comparing cruises.
Destination
Departure port
Departure date
Any month
Duration
Any length
Cruise line
Search
Why book
with Cruisebound?
Exclusive
cruise deals
Flexible
payment
options
No added
fees
Hold for free
Find a cruise
Popular Sailings
Journeys - 13 Day Southeast Asia
Feb 3 - 16, 2026
Carnival Encounter
Carnival Cruise Line
$
670
/
person
+ taxes & port fees
or from
$
/mo
7 Day Great Barrier Reef
Jul 3 - 10, 2027
Carnival Encounter
Carnival Cruise Line
$
497
/
person
+ taxes & port fees
or from
$
/mo
Journeys - 10 Day Papua New Guinea
Aug 18 - 28, 2027
Carnival Encounter
Carnival Cruise Line
$
722
/
person
+ taxes & port fees
or from
$
/mo
10 Day Vanuatu & New Caledonia
Apr 21 - May 1, 2026
Carnival Encounter
Carnival Cruise Line
$
562
/
person
+ taxes & port fees
or from
$
/mo
7 Day Vanuatu & New Caledonia
Feb 27 - Mar 6, 2027
Carnival Encounter
Carnival Cruise Line
$
432
/
person
+ taxes & port fees
or from
$
/mo
10 Day Vanuatu & New Caledonia
Jun 8 - 18, 2027
Carnival Encounter
Carnival Cruise Line
$
603
/
person
+ taxes & port fees
or from
$
/mo
8 Day Vanuatu
Mar 27 - Apr 4, 2027
Carnival Luminosa
Carnival Cruise Line
$
516
/
person
+ taxes & port fees
or from
$
/mo
8 Day Vanuatu & New Caledonia
Oct 16 - 24, 2027
Carnival Encounter
Carnival Cruise Line
$
496
/
person
+ taxes & port fees
or from
$
/mo
7 Day Great Barrier Reef
Mar 20 - 27, 2026
Carnival Encounter
Carnival Cruise Line
$
432
/
person
+ taxes & port fees
or from
$
/mo
7 Day Vanuatu & New Caledonia
Feb 13 - 20, 2027
Carnival Encounter
Carnival Cruise Line
$
432
/
person
+ taxes & port fees
or from
$
/mo
Previous slide
Next slide
See all sailings