Robyn Kachel : "I was very disappointed to find out 2 of our friends were charged more money than the 6 of our friends when I had talked them in to going on this cruise & the Same deal as the 6 of us were offered"   Warwick Wade : "Super keen, fast and friendly"   Trusted Customer : "Excellent service and requests that are followed through promptly"   Louise Dudley : "I found the Cruise Consultant extremely helpful very knowledgeable and super friendly."   Trusted Customer : "Keep,me, the consultant was very informative and made the transaction very easy. She answered questions I had cheerfully"   Lynette Dunn : "Friendly and informative great service fast and easy"   Gail Waldock : "I found the young man I was dealing with Francis Jeffrey Cruz to be very helpful and friendly . Wonderful customer service ."   ross mortimer : "Everything was excellent couldn’t have asked for anything more"   Patricia Scott : "The staff have been exceptional in accommodating our special needs. Thank you so very much"   TOM PANZARINO : "Very informative, responsive & friendly"   Trusted Customer : "Sara Jane Horan was excellent she always prompt and efficient in replying to my queries. Nothing was too much trouble."  

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!