La plaine de Nullarbor est une écorégion terrestre situé au sud-est de l'Australie-Occidentale et à l'est de l'Australie-Méridionale, plate, presque sans arbre, aride ou semi-aride, qui se trouve immédiatement au nord de la grande baie australienne. Elle fait partie de l'écozone australasienne et au biome des déserts et terres arbustives xériques.
Le terme de « Nullarbor » est formé sur les mots latins nullus, « nul », et arbor, « arbre ». Les Aborigènes ont donné à cette région le nom de Oondiri qui signifie « sans eau ». C'est le plus grand plateau au monde de calcaire (datant de l'Oligocène au Miocène) d'un seul tenant ; il occupe une superficie d'environ .
Avant l'arrivée des Européens, la région était habitée par des populations aborigènes semi-nomades : les Spinifex et les Wangai.
Les Européens voulurent très vite explorer la région malgré les conditions de vie très difficiles dans cette région. Le premier Européen à l'avoir traversée, Edward John Eyre, la dépeint comme une « anomalie hideuse, une erreur de la Nature, un paysage de cauchemar ».
250px|thumb|left|Le trajet d'Eyre
Eyre partit de Fowler's Bay en Australie-Méridionale le avec John Baxter, un Irlandais condamné à l'exil en Australie en 1826 puis libéré 5 ans plus tard pour bonne conduite, et trois aborigènes. Après la mort de trois de leurs chevaux par déshydratation, ils durent revenir à leur point de départ pour mieux préparer leur expédition.
Ils repartirent le . Le 29 avril, le groupe atteignit Caiguna. Le manque de nourriture et d'eau provoqua une mutinerie du groupe. Deux aborigènes tuèrent Baxter et s'enfuirent avec une partie des réserves de nourriture. Eyre et le troisième aborigène, Wylie, continuèrent leur voyage et survécurent tant bien que mal en ayant eu tout de même la chance de pouvoir recevoir de la nourriture de l'équipage d'un baleinier français ancré à Rossiter. Ils arrivèrent à l'actuelle Albury en juin 1841.
Par la suite, il fut envisagé de créer un État qui se serait appelé Auralia (c'est-à-dire « le pays de l'or »), qui aurait compris la région des Goldfields, la partie ouest de la plaine de Nullarbor et la ville d'Esperance.