Port Lincoln Travel and Cruise has joined
Travel and Cruise Ceduna to bring you the world

From inspiration to destination, we're here to tailor the perfect trip just for you. Let our passion for travel and exploration transform your next holiday into unforgettable memories.

Experienced Consultants

Our team of dedicated and passionate consultants has over 60 years of combined travel industry experience. Our expertise ensures you receive indivdual advice and exceptional service for each and every trip.

Eyre Peninsula Locals

From Port Lincoln to Ceduna and beyond, we understand the needs of local travellers. As well as being Rex Agents, we offer domestic and international travel arrangements for leisure and corporate clients.

ATIA Accredited

When you book with our agency, you are booking with a leader in industry best practice. As an ATIA Accredited agency, we provide reliable and professional service, so you can book and travel with complete peace of mind.

Book Online

Search and book over 1.5 million hotels and apartments around the world at exceptionally hard to beat prices.

Africa Specialists
Africa Specialists

Our team of Africa specialists would love to help you turn your travel dreams into reality!

Group departure
Group Departures

Find out about our exclusive escorted group departures, escorted by Tullie Seneca.

Stay updated

Subscribe to our newsletter to get early notifications of our great offers and promotions!

Top holiday ideas

Koh Samui Beach Getaway

Cue the sunshine, poolside cocktails and island vibes with a Koh Samui escape that’s all about fun from the moment you land!

8 days from $1,179*pp

Find out more
Norfolk Winter Escape

Escape to the cosy charm of a Norfolk Island winter with a stay at Paradise Hotel & Resort, blending warm island hospitality, local flavours and fascinating history.

8 days from $1,279*pp

Find out more
Costa Rica Family Holiday

Make memories with the family as you swing through rainforest canopies, stand beneath towering volcanoes and unwind on Costa Rica’s beaches.

10 days from $3,195*pp

Find out more
Palawan Island Getaway

This trip is a getaway to the beachside paradise of Palawan, where you will have plenty of time to island-hop, snorkel in the clear waters and swim among the coral.

8 days from $3,130*pp

Find out more
Reflections of Japan

Travel Japan from Tokyo through Kyoto, Osaka and Hiroshima, linking neon-lit streets, sacred shrines, samurai-era castles and hands-on food and cultural experiences.

11 days from $16,019*pp

Find out more

 Stay updated