Brenda Hamilton : "I could not believe the deal I got for my cruise, basically the bargain of the century, as a surprise for my husband's 60th birthday. All of the staff have been so friendly and helpful when dealing with them. I cannot recommend them highly enough, in particular so far, my consultant Francis, and Mason Darby. Thank you for making one of our dreams come true. I cannot wait to surprise him with the news on his birthday and then to actually go on the gorgeous Queen Elizabeth in December. Thank you :)"   Barry Knight : "Even via "in car" phone discussions and arrangements, your agent was a dream . Booking was rather complex as involved international visitors to our lovely state"   Steve Cover : "Excellent help, explored all options to accommodate our holiday needs and delivered a brilliant last minute deal. Very happy, will definitely use this service again. Highly recommend!"   Trusted Customer : "Everything"   Katrina Thomson : "Mark is always very friendly and genuine and goes out of his way to help He turned a nightmare (booking direct) into an easy experience over and done in a matter of minutes AND met all of our issues without stress. This is our 2nd cruise, both booked through Mark and we are already speaking to him about a short cruise next year with 2 of our grandchildren"   Susan Lyon : "Isabella at Cruise Megastore made the experience very pleasant. There was no pressure to buy, Isabella knew the product well, could answer my many many questions and where she couldn't she was honest about it! She got back in touch with me when she said she would. I highly recommend Cruise Megastore, not only for the pricing but also for the service. We have yet to experience the actual trip, but can't wait!"   Trusted Customer : "Great and prompt service Thank you"   Trusted Customer : "Yes I would recommend as I got off the phone very satisfied with the efficiency and friendly operated"   Kamal Alameddine : "They were easy to deal with and nice people, we got the booking that suited us without any hickups."   Trusted Customer : "Ashleigh Alcock was fantastic. My first time cruising and she made everything so easy and no stress. Answered all my questions. Returned all calls promptly. Sorted everything I requested. Will definitely recommend this service"   Trusted Customer : "The gentleman who has helped us with our booking has gone above and beyond with making sure he researched every cruise liner and itinerary they offer and match it to our needs! For the first time, our family will travel together on a holiday of a lifetime, and it has all been made possible because of the dedication and expertise of our salesman. Our situation is not a normal or easy one, as we are traveling with someone requiring disabled access and two very young children. However, all our needs have been met and we are now counting down the days to our cruise! Thank you for all your help, patience and time!"   Sylvia Harris : "I was dealing with Isabella Clarke. Isabella was very informative, helpful & a pleasure to deal with."   Trusted Customer : "Sales officer Alson helped me to find the best way to accommodate all our cruising needs by finding the perfect solution for my senior parents and me. He was so understanding of our specific circumstances and very effectively explained all the different options while giving us the best price. The whole booking process was so quick and easy, extremely fast turnaround and I'm so satisfied that we got the best option for the best price possible. I'm definitely booking this way again next time!"   Amin Hanoun : "Excellent service. Provided high quality service tailored to my need. Was willing to dig for a good deal that siuts my nudget."   Mihindu Abeywarbhana : "Francis Jeffrey Cruz was given fantastic service."  

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!