David Bushel : "Great service & friendly staff. Was able to explain all about the cruise, & helped with any questions we had."   Trusted Customer : "Value for money"   Judith Beverson : "Everyone who I have dealt with in my bookings cruises, flights etc were very professional and look forward to booking with them in the future"   Trusted Customer : "Courteous, informative and prompt with us."   Trusted Customer : "Jodie O'N was very helpful and easy to talk to. She went out of her way to help me book my cruise."   Stephen Heggen : "They were very courteous and got back to me very quickly. I WOULD use cruise megastore again in the future."   Joseph Schembri : "Kent Hawkins is great to do business with I have sent many of clients his way he helps a lot thanks Kent"   Trusted Customer : "Very helpful and informative. Answered all my questions. I am very happy with the service I received."   Trusted Customer : "I was very happy with the service."   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"  
  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!


*Reduced Deposit $50AU per person:

Pay only $50AU deposit per person at time of booking on select sailings and cruise lines for a limited time only. Qualifying cruise lines include: Carnival Australia, Princess Cruises, Royal Caribbean Cruise Line, Celebrity Cruises, P&O Australia, Holland America, Norwegian Cruise Line, Cruise & Maritime Voyages, and Captain Cook Cruises only. Qualifying cruises will commence sailing on or after September 1, 2020 through December 31, 2022. Applicable cruise bookings must be deposited on or before January 31, 2020. Call-in to receive offer at time of booking, not available for on-line bookings. Other exclusions apply - reduced deposit offer will not be available on any bookings made using cruise line non-refundable fares or non-refundable deposit fares. A second deposit payment will be scheduled and must be paid on or before April 1, 2020. The $50AU per person reduced deposit is non-refundable. If payment is not received and processed on or before April 1, 2020, the $50AU per person deposit amount will be non-refundable, and the cruise booking will be cancelled. All offers are subject to availability, not transferable and cannot be redeemed for cash. Valid for new bookings only and not combinable with any other offer. Other conditions may apply. While all information is correct at time of publication, offers are subject to change or withdrawal.