Yeldulknie Conservation Park is a protected area in the Australian state of South Australia located on the Eyre Peninsula in the gazetted locality of Cleve about 10 kilometers north-east of the town centre in Cleve.