Nullarbor is bounded in the west by the Western Australia-South Australian state border, in the south by the coastline adjoining the Great Australian Bight, to the east by the localities of Yalata and Yellabinna and to the north by the Trans-Australian Railway.ullarbor is located within the federal Division of Grey, the state electoral districts of Flinders and Giles, and the unincorporated area of South Australia.