Nullarbor is a locality in the Australian state of South Australia located 295 kilometres to the west of the town of Ceduna in the western part of th…Nullarbor is a locality in the Australian state of South Australia located 295 kilometres to the west of the town of Ceduna in the western part of the state immediately adjoining the border with Western Australia.