Rottnest-eiland is sowat 18 km vanaf die kus van Wes-Australië naby Fremantle geleë. Dit word Wadjemup genoem deur die Noongar-stam, wat "plek oor die water" beteken. Die eiland is 11 kilometer lank en 4,5 kilometer op sy breedste punt met 'n totale oppervlakte van 19 km2. Dit word as 'n Klas A natuurreservaat geklassifiseer en word deur die Rottnest-eiland owerheid bestuur. Geen private grondbesit op die eiland word toegelaat nie. In Wes-Australië word daar dikwels in die omgangstaal na die eiland as "Rotto" of "Rottnest" verwys. Die eiland is vir meer as 50 jaar lank reeds 'n gewilde vakansiebestemming. Rottnest-eiland is deur Australiese inboorlinge vir sowat 30 000 jaar gelede al bewoon totdat die stygende seevlakke ongeveer 7 000 jaar gelede die eiland van die kontinent afgesny het. Die eiland vorm deel van die Noongar-stam se mitologie as Wadjemup. Prehistoriese artikels van tussen 6 500 tot 30 000 jaar gelede wat deur die inboorlinge gemaak is, is hier gevind. Daar was geen inwoners op die eiland toe Europese ontdekkingsreise in die 17de eeu daar aangeland het nie en die Australiese inboorlinge het nie bote gehad wat die see kon oorsteek nie, dus word daar vermoed dat die eiland vir duisende jare lank onbewoon was.