Port Lincoln is a city on the Lower Eyre Peninsula in the Australian state of South Australia. Known as Galinyala by the traditional owners, the B…Port Lincoln is a city on the Lower Eyre Peninsula in the Australian state of South Australia. Known as Galinyala by the traditional owners, the Barngarla people, it is situated on the shore of Boston Bay, which opens eastward into Spencer Gulf. It is the largest city in the West Coast region, and is located approximately 280 km from the state's capital city of Adelaide.