Rottnest Island is a Urban locality located in Western Australia and part of the Greater Perth , with a population of 334. Rottnest Island Rottnest Island covers an area of 19.182 square km. Its elevation is 42 meters. It is governed by Cockburn (City). .