Cruise Deals | Travel Megastore Australia | The best Cruise deals in Australia by Travel Megastore

Stay updated! Be the first to know about the latest travel deals, exclusive offers and much more! Subscribe now

Stay updated! Be the first to know about the latest travel deals, exclusive offers and much more! Subscribe now

Home Flights Tours Car Hire Contact Us

Cruise Search

Book your cruise holiday here with over 30,000+ itineraries to choose from with world renowned cruise liners such as Princess, Carnival, Royal Caribbean Cruise Lines and Uniworld

4 Nights Australia

Carnival Adventure

from AU$515 per person

4 Nights Australia

Carnival Adventure

from AU$674 per person

4 Nights Australia

Carnival Adventure

from AU$697 per person

9 Nights South Pacific

Carnival Adventure

from AU$1,146 per person

9 Nights South Pacific

Carnival Adventure

from AU$1,192 per person

7 Nights Australia

from AU$1,249 per person

Receive the latest travel specials direct to your inbox. Subscribe today!

I have read and understood the Travel Megastore Privacy Policy and Terms and Conditions apply.

Contact Us | Privacy Policy | Terms and Conditions

Copyright ©2015-2026 Travel Megastore. All Rights Reserved.

Secure Booking

Accredited Agent

Social Media

Powered By

Customer Reviews

Why Get Travel Insurance?

Smart Traveller

We acknowledge the Traditional Custodians of the land we operate on. We pay our respects to the Aboriginal and Torres Strait Islander Elders past, present and emerging.