Travel and Cruise Ceduna and Port Lincoln Travel and Cruise have relaunched under a single new banner, EP travel, as owner Tullie Seneca brings the two Eyre Peninsula businesses under one retail identity.
The new brand replaces two long-running South Australian agency names. Travel and Cruise Ceduna has operated in Ceduna, on the shores of Murat Bay, since 1985, while Port Lincoln Travel and Cruise opened in Port Lincoln, around 400km south on Boston Bay, in 1986.
Both businesses are members of the Travellers Choice network.
Seneca began working at Travel and Cruise Ceduna in 1995 and became owner and manager two years later. In 2025, she expanded the business by acquiring Port Lincoln Travel and Cruise.Travel and Cruise Ceduna and Port Lincoln Travel and Cruise, both Travellers Choice members, have relaunched under a single new banner, EP travel, owner Tullie Seneca has announced.
Why bring back a Port Lincoln shopfront?
The rebrand coincides with the return of a physical Port Lincoln presence, with EP travel opening a new store on Liverpool Street. Seneca will split her time between Ceduna and Port Lincoln.
“Unfortunately, an acute shortage of experienced staff meant the Port Lincoln business has for the past 18 months been operating without a shopfront location,” Seneca said.
“We’ve still seen good growth out of Port Lincoln, particularly through the agency’s large corporate clientele. But we were aware of the potential to significantly grow our leisure business if we opened a physical location, providing us with a more prominent position in the community.
“That opportunity recently arrived when a key member of the Travel and Cruise Ceduna team, Ryan Irvine, decided to relocate to Port Lincoln.”

Why one brand?
Seneca said bringing the two agencies under one name would reduce the cost and administration involved in operating separate brands.
“Operating two brands, even if both are well known and respected, involves complexity and additional costs in terms of marketing and administration. We can now operate a single website and significantly streamline our promotional activities, helping accelerate our sales growth across the Eyre Peninsula and beyond,” she said.
She said EP travel also gives the business a structure that could support additional locations on the Eyre Peninsula, either through organic growth or acquisition.
“We are looking to the future, and the launch of EP travel gives us the ability, if commercial opportunities arise, to seamlessly integrate more locations on the Eyre Peninsula,” Seneca said.
The rebrand was supported by the Travellers Choice marketing team, including work on the brand concept, logo, storefront signage, website and ongoing marketing.
“Travellers Choice is always there when its members need assistance, and on this occasion the marketing team lent their knowledge and expertise to ensure the transition to a new brand ran exceptionally smoothly,” Seneca said.
The rebrand was supported by the Travellers Choice marketing team, including work on the brand concept, logo, storefront signage, website and ongoing marketing.
“Travellers Choice is always there when its members need assistance, and on this occasion the marketing team lent their knowledge and expertise to ensure the transition to a new brand ran exceptionally smoothly,” Seneca said.
KARRYON UNPACKS: Two 40-year-old regional brands folding into one is a reminder that consolidation isn’t just a capital-city story.