Port Lincoln is a Rural locality located in South Australia and part of the Rest of SA , with a population of 14120. Port Lincoln Port Lincoln covers an area of 32.907 square km. Its elevation is 29 meters. It is governed by Lower Eyre Peninsula (District Council). .