Port Lincoln is a city on the lower Eyre Peninsula in the Australian state of South Australia .
Port Lincoln is a city in South Australia .