Ooldea, known as Yuldea and various other names by Western Desert peoples, is a tiny settlement in South Australia. It is on the eastern edge of the Nullarbor Plain, 863 km west of Port Augusta on the Trans-Australian Railway. Ooldea is 143 km from the bitumen Eyre Highway.