Trusted Customer : "Straight forward and always getting back to me when leaving messages"   Ken Mitchell : "Excellence service and price"   Trusted Customer : "Yes because the man that I spoke to first was excellent"   Trusted Customer : "The customer service I received from Banjeo was excellent , great attention to detail. Very friendly, I felt comfortable asking him questions as I have not cruised for a long time. I cannot speak highly enough of the service I received. Thank you."   Trusted Customer : "Very professional and helpful Great deals too"   Jillian Wilson : "Friendly over the phone service and advice"   Rakes Swami : "Very friendly sevice"   Afsoon Ghabousi : "I worked with Sara Jane mainly. She is awesome. She helped me to made my decision. She was fast, very responsive. I also had few call from the rest of your team and all interactions were nice."   Rae Deem : "Wonderful experience, really easy and fun to book a cruise"   Trusted Customer : "I would recommend to all my friends. The staff was help full to find a good deal that, was valuable to my family."   John Sheehan : "Value for money offer on our first boat experience. Finishing in Auckland a destination we desired. Wahoo"  

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!