Ceduna is a town in South Australia located on the shores of Murat Bay on the coast, west of the Eyre Peninsula. It lies west of the junction of th…Ceduna is a town in South Australia located on the shores of Murat Bay on the coast, west of the Eyre Peninsula. It lies west of the junction of the Flinders and Eyre Highways around 786 km northwest of Adelaide. The nearby port of Thevenard lies 3 km to the west on Cape Thevenard. It is in the District Council of Ceduna, the federal electoral Division of Grey, and the state electoral district of Flinders.