Kurt Horne : "These guys were all so great to deal with during the beginning of the Corona Virus lockdown, they were clear with their information and kept me up to date with regular phone calls. Highly recommended."   Carol Richard : "Good services, wii booking more trip with them"   Jo Draper : "Working with Hayley has been awesome - her client service is amazing. Looking forward to working with you again soon, Hayley. Thank you so much."   Deanne Stock : "Isabel went way above and beyond. I was so impressed and would ask for her personally. She was friendly and accommodating. nothing was too hard"   Kerri Crouch : "Great experience. Hopefully we get to go on our cruise"   Amanda Heal : "Excellent service"   Lorenzo Priddle : "Belinda and Caterina have looked after me so well through the whole process of me getting this cruise organised through this bad stage we are in currently. I would give them both a pay rise if it were my company. YES I would recommend Mega cruises to my friends and family."   Kerrie Bennet : "Excellent help and explaining"   Gloria Conolan : "Having not cruised with your cruise line before I thought John helped us with everythig so Thanks"   Trusted Customer : "In spite of the restrictions placed by operating under Covid19, the operator managed to book us satisfactorily, and also was able to alter a few things to suit us. Can't ask for better."   Kristy Goriss : "My consultant Isabella Clarke was amazing to work with she quick and easy to deal with went above and beyond by manually checking a cabin number for me because it met my criteria better than what was just showing available. I will be booking with her again :)"   Steven Dsouza : "Excellent Customer Service and the representative provided various options to suit our needs financially"   Trusted Customer : "Wonderful service, friendly and helpful."   Michael Palmer : "Always answers questions and quick to respond and friendly will help with anything with your cruise"   Tina MAHER : "Isabela was so helpful and very pleasant to me. I thank her for all she helped me with."   Trusted Customer : "friendly went out of there way to find out what they could do and help with booking"   Trusted Customer : "Know the ships well and very helpful for booking the right cabin to suit. Friendly and professional, I will book with confidence when the ships sail again."  
Do you have a Future Cruise Credit?   Learn how to maximise it here.
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.