Rottnest Island is not a city itself, but rather an island located off the coast of Western Australia. The nearest city to Rottnest Island is Perth, which is approximately 18 kilometers (11 miles) away. Perth is the capital city of Western Australia and is a popular starting point for visitors heading to Rottnest Island.