About us

Stars Travel International - Redefining the Art of Travel... We are a Boutique Agency, based in Auckland, with clients located all around the world. Our staff have a wealth of knowledge and are truly passionate about travel and exceeding our clients expectations . Our focus is on the Corporate and Leisure markets along with Special Interest and Incentive Groups. Our motto – "Fare to suit the Travel – not Travel to suit the fare"

Stars Travel are market leaders in the specialised area of corporate and leisure travel and are recognised with expertise within these areas. The company has enjoyed a steady growth since it began and has grown with many of our clients; a major contribution to our success is the retention of our many corporate and leisure clients both large and small. This is attributed to the consistency of staff and the knowledge they possess.

We do have a strong Special Interest/Conference department and our consultants are very conversant with all aspects of the travel industry

Stars Travel Newmarket is fully accredited with IATA and TAANZ which means we have the financial backing and professional indemnity insurance.

We are a foundation shareholder in the 'First Travel Group" which is New Zealand's leading independent travel alliance, specialising in high-end leisure and corporate travel. This group is made up of almost 40 long established privately owned and operated travel companies. First Travel was established to negotiate on behalf of this group in order to utilise our combined volume when purchasing travel. Additionally it has a preferred working relationship with the two major wholesale companies, in New Zealand, Lifestyle Holidays and Go International.

We also negotiate directly with all major on-line airlines. These direct relationships ensure access to the best fares available in our market place. We are a top producer nationwide for both domestic and major international airlines operating from New Zealand, so because of our alliances and combined volumes the airlines provide us with preferred assistance for reservations, airpoints, waitlists and preferential advice for forthcoming promotions.

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
  • 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

  • Over many years College Rifles Teams & members have enjoyed a wonderful relationship with Stars Travel Newmarket. The Management & staff are very professional, friendly & always there to help with any inquiries. Our teams have travelled with Stars to Europe,North America, Argentina, Australia, Asia & the Pacific Islands, each tour being very successful with no problems. If you're going to travel , go with the "STARS"

    Derek Rope General Manager College Rifles Sports Club

  • 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)