Sleaford Bay is a bay located in the Australian state of South Australia on the southern coast of Eyre Peninsula. It was named by the British navigator, Matthew Flinders in 1802. Sleaford Bay is located on the south coast of Eyre Peninsula in South Australia about 21 kilometres south-west of the municipal seat of Port Lincoln.