About Us

Talk to your Personal Cruise Expert

About Us

Cruise Holidays Australia is an Australian owned small business providing a boutique travel service to our clients including flights, tours, cruises and hotels throughout the world. You can search and book online at your convenience, with the added benefit of our expertise and support every step of the way. Contact us for a quote or advice on your future travel needs, we'd love to help you.

  SEARCH 24/7
Search and book cruises, hotels and flights
via our online search tool

  CONNECT
Connect with us and we'll personally take care of your travel needs

   ENJOY
With a Travel Advisor at your side, planning
your holiday is hassle free

Cruise Holidays Australia
1451 Sandgate Rd
Brisbane Queensland 4012

sales@cruiseholidays.com.au
1300 305 920

Operating under license to Your Travel & Cruise Pty Ltd.  
Cruise Holidays Australia operates under license and as an agent of Your Travel & Cruise Pty Ltd, ABN 69105940332. Your Travel & Cruise is a member of CLIA (Cruise Lines International Association) and the Magellan Travel group, a wholly owned subsidiary of Helloworld Travel.  
Your Travel & Cruise Pty Ltd has committed to a charter and code of conduct relating to business compliance, commercial safeguards, workforce development, dispute resolution and complaints handling processes.