Trusted Customer : "Darren Sharman was just fantastic, prompt with his call back and just a lovely manner."   Trusted Customer : "Very helpful looking forward to my cruise"   Trusted Customer : "It was an absolute pleasure to deal with Nicole Hodgkinson. I have never been on a cruise before and she had both endless patience and advice with the bookings. I couldn’t rate my experience higher and I will be recommending your company to book cruises through to all my friends and go as far as to tell them to ask for Nicole if she’s available as she truely made it a fantastic experience from start to finish. I went from just dipping my toe in the water and making a few enquiries to being super excited and now can’t wait for my trip and undoubtably more to come😍"   Gayle Stevens : "Aeron was terrific. So patient and polite every time I spoke to him. We went from one room to two to now booking 8 rooms."   Karyl Stratton : "Great customer service"   Trusted Customer : "My consultant was excellent - communicative, helpful and accommodating without being pushy at all. I will definitely use Cruise Megastore again."   Melissa Shaw : "Good customer service"   Trusted Customer : "The service I received from Jalen Lawyer was exceptional."   Christine POTTER : "Nicole was the person I dealt with and purchased the cruise for a group of 10 people, she was very efficient and friendly pointing me in the right direction and suggesting alternatives for us. I could not recommend her more highly. Kimberly handled all the travel insurance and certainly was very entertaining her perseverance in dealing with 8 different people was commendable."   Melanie Wakefield : "Very helpful"   Trusted Customer : "Prompt service, efficient phone manner"   Trusted Customer : "Jodie O”Neill is fantastic. I feel like I actually know her"  
  THANK YOU: We’d like to thank all our customers for supporting Red Cross & WIRES bush fire relief   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 October 1, 2020 through December 31, 2022. Applicable cruise bookings must be deposited on or before February 29, 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. If payment is not received and processed on or before April 1, 2020 the cruise booking will be cancelled. The $50AU per person reduced deposit is non-refundable. 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.