OUR STORY

A Community Built on Connection

Steppin’ Out Travel was founded with a simple belief — that travel is better when it’s shared. We’re passionate about creating opportunities for Australian singles over 40 to explore amazing destinations, meet like-minded people and make lasting memories.

More Than Travel. It’s About the People You Meet Along the Way.

Hi, I’m Kathryn, founder of Steppin’ Out Travel. After the end of a long marriage, I found myself single over 40 and quickly realised there were very few opportunities to meet genuine people in a welcoming and comfortable environment. Having spent more than 20 years creating successful events, I knew there had to be a better way. That’s why I created Steppin’ Out Travel, to bring singles over 40 together through fun experiences, meaningful connections and unforgettable adventures. Whether you’re looking for friendship, companionship or simply new experiences, you’ll always be welcomed as part of our community. Because sometimes the best part of any journey isn’t where you go, it’s the people you meet along the way.

WHY TRAVEL WITH US

More Than Just a Trip

Kathryn’s stories are created to do more than entertain. They spark curiosity, encourage meaningful conversations, inspire young minds and bring people together through the simple, lasting power of a good story.

Like-Minded Community

Connect with people who share your love of travel and new experiences.

Curated Experiences

Handpicked destinations and unique itineraries designed for singles over 40.

Welcoming & Inclusive

A friendly, supportive environment where everyone feels at home.

Hassle-Free
Travel

We take care of the details so you can relax and enjoy the adventure.

Creating Brighter Journeys Together

We’re committed to providing safe, enjoyable and well-organised travel experiences that bring people together. Whether it’s a local day trip or an international adventure, our goal is to help you step out of your comfort zone and into a world of new possibilities.

Travel With Purpose, Connect With People

At Steppin’ Out Travel, we create experiences that bring Australian singles over 40 together through shared adventures, meaningful connections and unforgettable moments. Explore new destinations, meet like-minded people and enjoy every journey with a welcoming community by your side.

Happy Travellers

0 +

Adventures & Events

0 +

Australian States

0 +

Years Creating Memories

0 +

Stories, Books & Moments Worth Sharing

Our awards

Recognised for Creating Meaningful Travel Experiences

We’re proud to be recognised for our commitment to bringing people together
through exceptional travel experiences.

2025

2024

2023

2022