Welcome to Port Lincoln Travel and Cruise.
Established in 1986, 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 were purchased by Travel and Cruise Ceduna, extending our reach from the south to the west of the Eyre Peninsula. Travel and Cruise Ceduna are Rex agents which gives us 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, keep an eye on our socials for updates!
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.