Vanuatu & New Caledonia from Brisbane, Australia Cruise

Please send us your cruise enquiry and one of our Cruise Experts will be in touch soon. Don't book until you've had our quote!

To help us find the right cruise for you please let us know:

Stay in the know!

We would like to keep you informed about the latest holiday offers, promotions and services that may be of interest to you from CruiseKings and our sister brands. You can find out more in our Privacy Policy, and you can let us know at any time if you change your mind.  Read more...

You'll receive newsletter updates full of special offers, money saving deals and the latest holiday news from CruiseKings and occasionally from other Brooklyn Travel Limited brands. We may contact you by email and post. Every message we send will include details of how you can manage your contact preferences. You can see our full Privacy Policy Here.

How would you like us to contact you?

Rest assured, we only use your details for our own marketing, and never pass them to third party companies. You can see our full Privacy Policy Here.

Stay in the know!

We would like to keep you informed about the latest holiday offers, promotions and services that may be of interest to you from CruiseKings and our sister brands. You can find out more in our Privacy Policy, and you can let us know at any time if you change your mind.  Read more...

You'll receive newsletter updates full of special offers, money saving deals and the latest holiday news from CruiseKings and occasionally from other Brooklyn Travel Limited brands. We may contact you by email and post. Every message we send will include details of how you can manage your contact preferences. You can see our full Privacy Policy Here.

How would you like us to contact you?

Rest assured, we only use your details for our own marketing, and never pass them to third party companies. You can see our full Privacy Policy Here.

Stay in the know!

We would like to keep you informed about the latest holiday offers, promotions and services that may be of interest to you from CruiseKings and our sister brands. You can find out more in our Privacy Policy, and you can let us know at any time if you change your mind.  Read more...

You'll receive newsletter updates full of special offers, money saving deals and the latest holiday news from CruiseKings and occasionally from other Brooklyn Travel Limited brands. We may contact you by email and post. Every message we send will include details of how you can manage your contact preferences. You can see our full Privacy Policy Here.

How would you like us to contact you?

Rest assured, we only use your details for our own marketing, and never pass them to third party companies. You can see our full Privacy Policy Here.

Stay in the know!

We would like to keep you informed about the latest holiday offers, promotions and services that may be of interest to you from CruiseKings and our sister brands. You can find out more in our Privacy Policy, and you can let us know at any time if you change your mind.  Read more...

You'll receive newsletter updates full of special offers, money saving deals and the latest holiday news from CruiseKings and occasionally from other Brooklyn Travel Limited brands. We may contact you by email and post. Every message we send will include details of how you can manage your contact preferences. You can see our full Privacy Policy Here.

How would you like us to contact you?

Rest assured, we only use your details for our own marketing, and never pass them to third party companies. You can see our full Privacy Policy Here.

If you can't find what you are looking for in our Help Centre and you don't travel for some time yet you can contact our Customer Service team by submitting an enquiry below.