About Kylie

I’ve been working in the travel industry for over 20 years and still genuinely love helping people plan their holidays.

Over the years, I’ve worked with clients travelling everywhere from Europe and Alaska to Japan, Africa and Antarctica, planning everything from luxury escapes and cruises to complex multi-stop itineraries and family holidays.

I started Kylie Stokes Travel & Cruise so I could work more personally with clients and focus on the kind of service I believe travel planning should include, thoughtful advice, attention to detail and genuine support throughout the process.

Today, I work with clients across Australia, many of whom come back year after year or are referred by family and friends. I take the time to understand how my clients like to travel so I can create trips that feel seamless, well planned and genuinely exciting to look forward to.

How I Work


I work with a limited number of clients so I can give each trip the time and attention it deserves.

Whether you’re planning a cruise, a complex international itinerary or a special family holiday, I’ll guide you through the process from start to finish and help you make confident decisions without feeling overwhelmed.

Most of my business comes from repeat clients and referrals, which I think says a lot about the relationships I build and the way I work.

I’m based in Cairns but work with clients all over Australia.

Testimonials

What my clients say

"Thanks, Kylie, for your professional approach whilst assisting us with the decisions we needed to make for our holiday. The way you provided us with information of available options that we needed to make the best choices for us, was really helpful. We appreciated your prompt actions and the way you would check with us to ensure we were meeting the deadlines and that we really were happy with the choices we had made. You have a very thorough, professional and friendly manner and we were so happy with the organisation of the end product that we could use with the app when we were travelling. We are glad our friend recommended you to us!"

- GRR 

"Kylie Stokes has competently managed our overseas holiday arrangements for some years now, each time directing us to appropriate research sites so we could make our destination choices. Kylie provided helpful advice and recommendations to ensure we were happy with the choices made and then all our bookings were made without any hassle to us and all documentation provided on time and special requests and queries answered quickly and respectfully. We have and will continue to recommend Kylie to our family and friends."

- RW 

"I have been using Kylie Stokes as my travel agent for close to 20 years, and I wouldn't trust anyone else with my travel plans. Most recently, Kylie organised our extensive Europe holiday, which included flights, tours, river cruising, rail travel, accommodation and multiple destinations across several countries. The amount of planning and coordination involved was enormous, yet everything came together seamlessly. Kylie is incredibly knowledgeable, responsive and genuinely cares about her clients. She takes the time to understand what you want from a holiday and always goes above and beyond to ensure every detail is taken care of. Knowing Kylie is looking after everything gives me complete peace of mind when travelling. After nearly two decades of outstanding service, I can confidently say Kylie is one of the best in the business. I highly recommend her to anyone looking for a professional, experienced and reliable travel agent."

- KB

A little more about me

Beyond the office

I was born and raised in Cairns and have spent most of my working life in travel and tourism here in the Far North. Before becoming a travel adviser in 2004, I spent years in sales and marketing across the region's tourism industry, from helicopter flights to coach touring.

Ask me to pick a favourite destination and I'll struggle, because everywhere is so different and unique in its own way. One place that truly left me in awe is Africa. I've been lucky enough to visit twice, to Kenya and South Africa, and seeing the animals in their natural habitat is an experience words can't do justice. New York and Japan stole my heart too.

Cruising is one of my favourite ways to travel. I love the ease of unpacking once and waking up somewhere new each day. While I enjoy all types of cruising, I have a particular soft spot for small ship and river cruising, where the focus is more on the experience and you can step straight off into the heart of a destination.

Over the years I've travelled to more than 25 countries across Europe, Asia, Africa, North America and the South Pacific. Still on my own wish list: Morocco, a return to Croatia to explore more of its coastline by small ship and a northern adventure through Finland and Norway. After more than 20 years in this industry, the list never gets shorter. It just keeps growing.

Accreditations


Cruise with confidence. As a CLIA Certified Cruise Ambassador, Kylie has completed cruise specialist training and education beyond accreditation level with Cruise Lines International Association, the official body of the cruise industry.

Find out more about booking with a CLIA cruise specialist: https://www.cruising.org.au/Find-a-Cruise-Agent/Why-Use-a-CLIA-Agent


As an ATIA Accredited Travel Business, Kylie Stokes Travel & Cruise meets strict industry standards to plan your trip with care and precision.

Find out more about booking with an ATIA accredited agent: https://traveltick.com.au/


Ready to Start Planning?

If you’re ready to start planning your next trip, I’d love to hear from you.


Call me

07 4033 6067

Email me

kylie@kyliestokestravel.com.au

Get in Touch
Get in Touch