Het Stay Rottnest op Rottnest Island ligt tegenover het strand. Het biedt accommodaties met eigen kookgelegenheid. Op het eiland vindt u vroeg-koloniale gebouwen, een historische vuurtoren en verschillende ondergrondse tunnels. Voor accommodatie kunt u kiezen uit villa's met eigen kookgelegenheid, slaapzalen en eenvoudige huisjes. Rottnest Island is een van de meest bijzondere eilanden van West-Australië. U wandelt in slechts 2 minuten van de incheckbalie van het Stay Rottnest naar de hoofdsteiger van Rottnest Island. Hiervandaan vertrekken veerboten naar Fremantle en Perth. De overtocht duurt ongeveer 30 minuten. Rottnest Island wordt omgeven door kristalhelder water en heeft witte zandstranden. Het is 11 km lang en maximaal 4 km breed. Het bevindt zich 20 km ten westen van Perth.