Ryan Gomez : "Great experience"   Carol Ventura : "Great service"   Sharyn Schroder : "My experience was excellent with Kent Hawkins"   Karen Knowles : "Very helpful and patient and assisted us without pressure"   Brendan Smith : "Extremely helpful. Recommended"   Bruce Brocklebank : "i thought Kamshal was a great person to deal with. She made our booking effortless and communication was excellent. we also told friends to go on this cruise and to deal with her.looking forward to our first cruise. cheers Bruce and Mirise"   Trusted Customer : "all information required by explained really good to me and very helpful"   Trusted Customer : "Excellent public relation skills and skilled staff ready with all information relevant to the cruise. Excellent service. The rep Heather Shane is experienced, great people skills and knowledgeable."   Gary Crowl : "it was great"   Trusted Customer : "the staff a great to deal with especially Queen. Jamora"   Trusted Customer : "The customer service rep was attentive, pleasant, helpful and very clear on what I was getting"   Michael Vella : "friendly and helpful ,informitave"   Maria Thompson : "Excellent customer service from Kerri Plumb. Extremely informative and professional. I feel like I am valued, not just a customer."   Wendy Van Zweden : "Great staff who does when he said he would do."   Doreen Mason : "The service I had from Jodie was wonderful. I would book with Megastore again."   Judy Stiff : "So helpful knowledge and friendliness of staff lovely to be able to have this service"  
  BUSH FIRE RELIEF: Cruise Megastore is donating $10 from every cruise booked in January to Red Cross and WIRES   learn more
  BUSH FIRE RELIEF   learn more

All About Cruise Megastore

Expert Knowledge. Excellent Prices. Care and Attention to Detail. Multi Award Winning Australian Cruise & Travel Agency… these are the things that set us apart from the rest.

Now we have consolidated all our expertise and knowledge about the cruise and travel industry to formulate a one-stop shop for holidays - and that means you benefit!

To make finding your next holiday as easy as possible, we have created a series of sister sites focussing on the best offers for specific types of holidays. To find a cruising holiday there is Cruise Megastore – your one stop shop for cruises throughout the world. To locate worldwide tours and travel related holidays Tour Megastore brings the whole world right to your fingertips. And for those who want to go their own way, do their own thing, Hotel Megastore offers the perfect place to locate & book worldwide hotels with the most awesome deals imaginable!

We can even tailor make a package deal with varying combinations of flights, cruises, tours and resorts all rolled into one amazing price - what a great adventure that would be!

To add to the mix there’s Car Hire Megastore, for quick and easy access to personal transport, and Flight Megastore to give you the independence of booking your own flights to anywhere you want to go.

It’s all about giving you the flexibility to search, select and book what you want, 24/7, at a great price point that works for you. To any destination in the world. Ready to assist you with expert knowledge and travel advice, are all of our friendly Megastore consultants – and they are only a phone call or email away. At Megastore we believe we are here, quite simply, to make your travel dreams come true.

Cruise Megastore

Hotline 1300 657 948

Online 24/7


Tour Megastore

Hotline 1300 552 643

Online 24/7


Hotel Megastore

Hotline 1300 859 861

Online 24/7


Car Hire Megastore

Hotline 1300 657 948

Online 24/7


Flight Megastore

Hotline 1300 657 948

Online 24/7


Golf Megastore

Hotline 1300 657 948

Online 24/7



  • Price assurance without compromising on service
  • Multi-Award Winning Australian Cruise & Travel Agency.
  • Experienced and friendly reservation consultants to help you plan your holiday.
  • Great rates on pre and post cruise accommodation, to add to your holiday.
  • 24/7 access to tens of thousands of cruise sailings and holiday packages
  • Megastore is backed by the biggest cruise suppliers, travel & hotel providers in the world, and that gives you better prices with more choice.
  • Easy to call, simple to book - we make holiday dreams come true everyday!

With offices in countries across the world, including Australia, the UK & Europe, South East Asia, and the USA, we are one of the biggest domestic and international cruise and travel operators globally, and our customers benefit by being able to choose from a huge selection of exciting destinations and itineraries at the most competitive prices.

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

NOTE: To ensure our customer security and protection all client payments are protected in client trust accounts, adhering to Australia's strict licensing requirements.