Join Our Melbourne Singles Travel Group! #steppinoutworldtravel
Are you a solo traveller looking to explore the world with like-minded Singles Over 40 adventurers? Our singles travel group is the perfect way to meet new friends, share unforgettable experiences, and discover amazing destinations together. Whether you’re a seasoned traveller or embarking on your first solo journey, our group offers a supportive and fun environment for everyone.
From thrilling outdoor adventures, boat cruises and cultural explorations to relaxing beach getaways and culinary tours, we have something for every interest and travel style. Our carefully curated itineraries ensure you get the most out of each destination, with plenty of free time to explore on your own or with new friends.
Why travel alone when you can join a community of fellow singles who share your passion for adventure?
Pack your bags and get ready for the trip of a lifetime!
THAILAND Hosted 6 nights & 7 Days | Singles 40+ | Depart from any City
Thailand Escape for Singles 40+ | 23–29 Nov 2026 Depart from anywhere — just meet us at our first hotel in Chiang Mai! Join a vibrant group of singles 40+ […]

Hosted JAPAN Inclusive Singles Over 40 7 night getaway
We’ve crafted an itinerary that will allow you to fully experience the beauty and culture of this incredible country ……JAPAN here we come!! We’ll start in Kansai, the tour lasts […]

Vietnam Cultural Singles Over 40 Getaway – Hosted all inclusive
We’ve crafted an itinerary that will allow you to fully experience the beauty and culture of this incredible country ……VIETNAM here we come!! We’ll start in Hanoi, spending two […]

Hosted Bali 6 Nights Getaway | Singles Over 40 | August 2025 (all inclusive)
Bali Here We Come! Save the date for an unforgettable adventure in Bali. Prices for this trip are not yet released, but you can register your interest now. Once the […]

Satisfied Steppin' Out Customers
Posted on Google Rena JanTrustindex verifies that the original source of the review is Google. This Valentines Day event was my first with this group ~ not knowing a single soul but the team effort of all involved ~made it magical ~ like a dream come true Superb organisers ~ The Captain ~ bartenders ~ The band ~ security staff ~ catering staff ~ each and everyone made this night a night to remember !! Thanks once again !!Posted on Google Joseph DeBonoTrustindex verifies that the original source of the review is Google. It was an absolutely great night. Looking forward to the next onePosted on Google Tania StollTrustindex verifies that the original source of the review is Google. Steppin Out Events hold fantastic events. Kathy creates a safe space for everyone and a lot of thought, creativity and passion goes into each event. I have made so many incredible friends thanks to Kathy.Posted on Google Trevor RitchieTrustindex verifies that the original source of the review is Google. I have a great time at the Steppin' Out Events. I love meeting new people, dancing until it hurts (literally!) and just enjoying myself. I'm new to the group and everyone is really friendly. I recommend anyone looking for an event with a crowd that is 40+ give it a go, you won't regret it!Posted on Google Andrew mcleanTrustindex verifies that the original source of the review is Google. A very good night we should have many more of thesePosted on Google Michael StevanoskiTrustindex verifies that the original source of the review is Google. Great boat cruise Kathy, I'd love to catch up with the same people to continue the awesome experiencePosted on Google Ashley FellowesTrustindex verifies that the original source of the review is Google. A fantastically organised and well ran event. Great entertainment and yes I welcome more of these events. We're right behind you. Congrats organisers. Job well done.Posted on Google Evelyn Searl-MaherTrustindex verifies that the original source of the review is Google. Great way to meet other people. Long waits at the bar but otherwise awesome!Load more
