Travel and Cruise Ceduna marks a milestone 40 years in business in 2025, involving the 4,000-strong Ceduna community in South Australia’s Eyre Peninsula in a weekend of festivities that included a travel expo, an evening celebration and a beach barbecue.
The Travellers Choice agency has been an integral part of the town since it was established as Ceduna Travel Centre in 1985.
Tullie Seneca has managed Travel and Cruise Ceduna since 1997, when her parents purchased the business and backed the then-21-year-old’s travel career.
Marking a milestone, community-style

To mark the 40-year milestone, Seneca organised a travel expo at the Ceduna Foreshore Hotel attended by suppliers, including NCL, Scenic, Journey Beyond, Collette, The Travel Corporation, The Africa Safari Co. and Rex.
The expo then transformed into an evening of celebration with clients, suppliers, friends, family, local business owners and past and former staff, followed by a beach barbecue the next day for the visiting suppliers.
“It was a wonderful opportunity to thank everyone who has supported us and to share memories of the many highlights we’ve enjoyed over the years,” Seneca said.
“It’s been an honour to serve the town and in return to receive their loyalty and support.”
Secrets of Ceduna’s success

Seneca said one of the best examples of the community’s support is the agency’s escorted group tours, which launched in 2015.
“I thought our client base was going to be too small for us to get them off ground, but I’ve discovered that sometimes there’s a better chance of success in small communities because word-of-mouth can spread so quickly,” she said.
“Over the past 10 years, I’ve taken 20 groups to Africa, Asia and Europe, and a lot of locals say they wouldn’t have travelled if it wasn’t for me taking them away.
“Those trips have not only enriched the lives of our clients, they’ve helped forge a sense of community in Ceduna,” she said.
New agency, expanded focus
Seneca said her focus is on long-term growth following her recent purchase of Travellers Choice agency Port Lincoln Travel and Cruise, a four-hour drive from Ceduna.
“It’s exciting to have a new market to tap into that is five times the size of Ceduna and to be working with a broad range of more than 70 corporate clients,” she said.
“When I took over Travel and Cruise Ceduna, I was a baby and the team at Port Lincoln Travel and Cruise were my mentors, so it’s nice to now be responsible for ensuring the agency continues to thrive.”
Find out more at travelagentschoice.com.au