Leisure Travel

"The dream becomes the reality"

Our Leisure Travel services are second to none , whether your bliss is a long weekend in Sydney , a deserted Pacific Island , a once in a lifetime African safari or a Round the World cruise , we can put together a holiday to make your dreams come true

We offer and provide services which go the "extra mile" to ensure a trouble free and memorable holiday.

Our consultants have a passion for travel and are extremely well travelled, where possible we provide invaluable "first hand" advice.

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

Oasia Hotel Downtown, Singapore City

Rydges World Sqauare

Little Polynesian Resort, Rarotonga
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)

  • 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

  • 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