Fleur Gosling

Company Director and Travel Specialist

+64 21 878265

Stars Travel was my first introduction in to the ever changing and exciting world of the travel industry. I started my travel venture with Stars Travel International based in the Auckland City where I worked for 2 years and then had the opportunity to move to Stars Travel Newmarket and work with the experienced team of Bill and Linda Mabey where I honed my skills in both the leisure and corporate world of travel for a following 17 years.

After much deliberation and soul searching I decided to move on and worked with the team at Williment Sports Travel for 2 years on the 2007 Rugby World Cup in which I found a passion for group and incentive travel. From there I moved on to another corporate travel agency but after a number of years felt the pull of Stars Travel, in which I decided to work for myself as a Travel Broker under the banner of Stars Travel – it was like moving back home.

After being in the industry for over 25 years myself and Sarah Jensen are now the proud owners of Stars Travel Newmarket, in which we are excited to continue the high standard of service and expertise our boutique agency are well known for.


  • Spending a week in the historic hill village of Casole d'Elsa and exploring the stunning landscape of Tuscany with close friends.
  • Getting lost in Paris and exploring all the quaint alley ways of the Latin Quarter
  • Driving around Ireland and experiencing the hospitality of the Irish.
  • Exploring the ancient ruins of Machu Picchu
  • Cruising around the stunning Tahitian Islands – the most relaxing holiday I have ever had !
Fleur Gosling

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)

  • 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

  • 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