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"   Megan Odgers : "Nicole was wonderful. So patient while i was trying to make up my mind. Answering all my questions. Giving us the best advice AND getting us an amazing deal. We cannot wait to go on our first cruise for our anniversary. Will definitely deal with Nicole again."  
  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

Cruise Megastore now gives you more reasons to go on a holiday with its exclusive Fly Cruise Packages, Cruise Tour Packages and Holiday Packages that will take you around the world and back!

With our various, all-inclusive packages, we can take you to short, 2-night excursions in Australia, snorkelling adventures in the stunning South Pacific, tramping across wild New Zealand, a fabulous resort stay in Bali, or a 10-day cultural trip to Japan, you’ll find it all here in Cruise Megastore! Book a package today!


Imagine going on a snorkelling adventure to the Great Barrier Reef or explore the beauty of the Moreton Island. Perhaps you’d like to take on the marvellous mountain sceneries of Queenstown, or maybe island hop across Hawaii’s magnificent paradise setting.

Whichever holiday you choose, Cruise Megastore has it all for you and more! Immerse yourself in our different packages and get an all-inclusive holiday that suits your budget!

Fly Cruise Packages

Soar away to distant lands, with unfamiliar sights, sounds, tastes, smells, and cultures – and then immerse yourself in luxury, as a cruise ship takes you to exotic coasts and scenic river adventures that will keep you on your toes. A fly-cruise package gives you this kind flexibility and incredible value – all in one trip!

Imagine flying to beautiful Tahiti, taking in the sights, maybe do a little snorkelling, and then go on a 17-night cruise towards the South Pacific for an awesome island paradise holiday! Sweet!

Cruise Tour Packages

On cruise tours, you can get the best of both land and sea, as we take you on a luxury cruise with fabulous amenities, and then bring you to immersive destinations and experience them like you never did before.

See breathtaking coasts on your cruise ship, and then go further inland to embrace your destination, with unique cuisine, captivating city culture, and new sights to behold. If you love adventure, then a multi-night land and sea tour adventure might just be right up your alley.

Holiday Packages

If you’d like to spend a holiday but in a very special way, then a holiday package is just the perfect thing for you! Experience the Sydney Festival, escape to the Kata Noi beach, or discover Bali in a Club Med beach resort! Cruise Megastore allows you to get the most out of a holiday by giving you great, all-inclusive deals – whether you’re on a cruise ship for a dinner and drinks cruise, or fabulous hotel resort, we’ve got you covered!

Holiday packages usually include return flights, full-board dining with snacks, open bar, access to exclusive hotel and accommodation privileges, tickets to live entertainment, and more!