We are so proud to be in partnership with such an amazing company leading the way in helping us find your perfect cruise

Creative Cruising offers cruise holidays around the world and close to home with leading cruise lines covering mainstream, large ship cruising to smaller, boutique, expedition and luxury cruising.

They have 25 years experience curating cruise holiday packages to New Zealand and Australia cruise customers and are proud members of CLIA (Cruise Lines International Association). To also give you peace of mind Creative Cruising is ATAS, TAANZ, and IATA Accredited

Get in touch

If you need expert advice and help with your travel arrangements call us on:
0800 802 929
or leave us a message below.

Latest News & Travel Specials

Shangri La Fijian Resort & Spa

Kenya & Tanzania with Tauck


Stars Travel International, Auckland
  • Our company Overland Footwear has worked with Fleur Gosling and Stars Travel International for over 30 years and it has always been a pleasure to do so.

    Fleur manages our complex international travel for large teams with the requirements of multi- itinerary travel over several weeks. She is always calm and unflappable as we chop and change our plans (often last minute) based on the requirements of the trip, She always seeks to find us the best fare, leveraging her connections to hold flights and achieve upgrades where possible

    She has supported our family trips as well and takes just as much care around the small details as she does for the company travel.


    Louise Anselmi
    Company Director and Head of Design

    Louise Overland Footwear (Company Director and Head of Design)

  • I cannot recommend Stars Travel highly enough and believe that the 10 years we have been working together on holiday arrangements is testament to this. Sarah is always professional, cheerful and listens to our family requirement which are meet each year.

    Mike & Melissa Stanwell Smith & Boyle

  • My travel exceeds 500,000km per year, with some challenging destinations, schedules & timings, all of which Stars handle with excellence to provide cost effective travel planning to achieve what I need to do
    Kevin Skipper, Director International Sales, Southern Folger

    Kevin Skipper, Director International Sales, Southern Folger