About Us

Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.

Quasi cumque possimus enim numquam eos.

Nisi animi illo aut nemo mollitia nobis sunt dolor fugiat doloribus, rem voluptates aliquam neque ipsum placeat fugiat earum hic nemo cum, porro dolore quos eius neque inventore labore vel corrupti veniam. Iure libero quaerat ratione quia nesciunt deleniti accusantium dicta nisi magni, tempore laudantium commodi a magni asperiores, deleniti quisquam asperiores cumque minima ea placeat est tempore eaque harum culpa.

Latest News & Travel Specials

Pacific Resort Rarotonga

Pacific Resort Aitutaki, Aitutaki

Outrigger Fiji Beach Resort, Coral Coast
Stars Travel International, Auckland

  • I have been doing my international commercial travel bookings with Stars Newmarket since 1993. The Stars Newmarket service throughout this twenty two year period has been outstanding. Where issues have arisen – and they do arise no matter how careful has been the travel planning – they have been dealt with by Stars on a timely and successful basis, at whatever time and from wherever. I have no hesitation to recommend to any business to consider using Stars Newmarket for their business travel. The team culture means there is always a credible back up process and person. Stars Newmarket works well for me. They work hard to understand and address my travel needs. They get through the hurdles and a way is always found through the difficulties that international business travel can bring. I look forward to the years ahead of continuing to use Stars for my business travel.
    John P Russell – Small Business Owner, Auckland

    John P Russell – Small Business Owner, Auckland

  • 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

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