Welcome to Travel and Cruise Ceduna. Established in 1985, we’ve proudly supported travellers across the Eyre Peninsula for over 40 years, building a reputation for personalised service and trusted advice.
In 2025, we expanded with the addition of Port Lincoln Travel and Cruise, extending our reach from the west to the south of the Eyre Peninsula. As Rex agents we have inside knowledge of airport and airline operations, our experienced team continues to support and book clients across throughout South Australia with seamless domestic and international travel arrangements.
As we continue to grow, we’re excited to be evolving and expanding our business, with a new chapter for our business coming soon.
Our team brings over 65 years of combined industry experience, with a passion for creating tailored, memorable journeys. Whether you're travelling for business, leisure, or as part of a group, we’re here to make every step simple and stress-free.
We specialise in corporate and group travel, managing everything from business accounts to school, sporting and leisure groups. Tullie also specialises in luxury travel, escorted tours and bespoke African itineraries, bringing expert knowledge to every journey.
From flights and cruising to tours, accommodation and more, we offer a complete range of travel services—backed by genuine local support when you need it most.
Book with confidence
As an accredited member of the Australian Travel Industry Association (ATIA), you can trust that your travel plans are in safe hands, with support before and during your journey.
We are also proud members of Travellers Choice, one of Australia’s leading network of independent travel agencies, giving our clients access to competitive pricing and exclusive offers.
Let us help you plan your next journey with confidence.
