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$661 per person

4 Nights Australia

Carnival Adventure

from AU$942 per person

4 Nights Australia

Carnival Adventure

from AU$1,042 per person

9 Nights South Pacific

Carnival Adventure

from AU$1,405 per person

10 Nights South Pacific

Carnival Adventure

from AU$1,510 per person

11 Nights Australia

Norwegian Spirit

from AU$1,871 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.