- Eucla is not classified as a city, but rather as a small town in Western Australia. It is located near the border between Western Australia and South Australia. Eucla has a population of around 53 people, according to the 2016 census. The town is known for its unique location within the Eucla National Park, as well as its proximity to the Eucla Pass, a historic tree-covered sand dune.