Wilma : "Friendly helpfull customer service agents, good follow up and communication"   Judith : "Yes I found them to be very helpful and through."   Fay : "Very helpful and friendly staff. I cannot recommend thrm highly enough. I will be using their company for future cruises"  
Stay updated! Be the first to know about the latest travel deals, exclusive offers and much more! Subscribe now Do you have a Future Cruise Credit?   Learn how to maximise it here.








All About Travel Megastore

Travel Megastore is a multi-award-winning global travel and cruise agency that found its roots in Australia and has now expanded to have a worldwide presence. Known to provide expert holiday planning from friendly reservation consultants offering access to tens and thousands of cruise sailings and holiday packages at great rates.

What we offer

Through our extensive global network of cruise, guided tour, travel, and hotel providers, we make finding the ideal and perfect holiday anywhere in the world, hassle free. We stand behind our brand and provide exceptional customer service for all our members no matter where in the world they are.

Travel Megastore

Travel Megastore – Hotels offers the perfect place to locate & book worldwide hotels with the most awesome deals imaginable.

Need to get away, then there’s Travel Megastore – Flights to give you the independence of booking your own flights to anywhere you want to go.

Experience more of a destination with Travel Megastore – Tours bringing you the world of immersive guided holidays and exploration right to your fingertips. Search through thousands of tours online

With Travel Megastore – Packages we showcase that we are specialists in tailor making package deals, combining flights, cruises, tours, transfers, hotels & more, all rolled into one amazing price – Take the stress out of planning your travel and save money all at the same time, what could be better!

Travel Megastore - Cruises (Cruise Megastore)

The world is your oyster as Cruise Megastore’s comprehensive collection of cruises allows you to find the best cruise to hundreds of destinations around the world. We are dedicated to bringing only the best deals from the most prestigious and most popular cruise lines to you, so that you’ll always find the ideal cruise for the perfect holiday. Our friendly cruise consultants, backed by their expertise and experience, can provide anything from local and last minute cruises to cruises, international cruises and worldwide cruises.


Let’s do this together

It’s all about giving you a trusted, friendly and great service with the flexibility to search, find, select and book the holiday you want, at a great price. We are ready to assist you with expert knowledge and travel advice on any destination or travel itinerary in the world. Our friendly Travel Megastore Solution Specialists are only a phone call, message or email away.


At Megastore we believe we are here, quite simply, to make your travel dreams come true.

Travel Megastore (Australia) is Powered by Our Vacation Centre, a licensed travel agent, a member of the Australian Federation of Travel Agents(AFTA) as well as a member of the Cruise Lines International Association Australasia(CLIA). IATA #02-3 6256 6.