Border Village is a settlement located in South Australia within the locality of Nullarbor on the Eyre Highway at the border with Western Australia. The settlement, which is 12 km east of Eucla, was named in 1993 by the South Australian Geographical Names Advisory Committee following a suggestion provided by the Royal Automobile Club of Western Austra…Border Village is a settlement located in South Australia within the locality of Nullarbor on the Eyre Highway at the border with Western Australia. The settlement, which is 12 km east of Eucla, was named in 1993 by the South Australian Geographical Names Advisory Committee following a suggestion provided by the Royal Automobile Club of Western Australia. The settlement is located about 5 kilometres north of the cliff line separating the Nullarbor Plain from the Great Australian Bight.