Market leaders in corporate & leisure travel

Our staff have a wealth of knowledge and are truly passionate about travel and exceeding our clients expectations. We are a Boutique Agency, based in Auckland, with clients located all around the world. 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"


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)

  • 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

  • We have now booked international travel with Sarah at Stars travel several times. I would never book travel with anyone else. By using a travel agent, you take all the headaches away. The last three trips we have done, there has been issues outside of anyone’s control. This includes covid, flooded hotels, and cancelled flights. All three times, a phone call to Sarah, and the problem has been resolved. They really do go the extra mile for all of their customers. Do yourself a favour, and book all your travel through these guys. You won’t regret it.
    David George - Hutt City Auto parts.

    David George - Hutt City Auto parts