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.
- ABOUT STEPPIN' OUT TRAVEL
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.
- OUR COMMITMENT
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.
- Small group experiences
- Trusted travel partners
- Support every step of the way
- Unforgettable destinations
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
Adventures & Events
Australian States
Years Creating Memories
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
- Frankston Business Collective Finalist Travel, Tourism, Events and Attractions
2024
- Finalist Best New Business – Emerging Star
- Wild Women In Business
- Finalist Entrepreneur of the year
- Wild Women in Business
2023
- Greater Dandeong Chamber of Commerce
- Winner “Emerging Business” Award
- Finalist Frankston Business Collecive
- Business Excellence Awards
- APAC Australian Entreprise Award
2022
- Greater Dandenong Chamber of Commerce Finalist "Leisure, Tourism & Wellbeing Award" Southeast Business Awards













