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"   Trusted Customer : "Was a very easy and quick call to make a booking.the assistant was very nice to deal with."  
  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

Cruises from Cairns


Cruises from Sydney to Any Destination sailing Any Month on Any Cruiseline for Any Duration


*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.