Rottnest Island Lodge Hotel is located just 18 kilometres off-shore from the coastline of Perth Western Australia lies Rottnest Island, the holiday island for most Western Australians. The island itself is a series of secluded coves and inlets, little over 11kms long and 4.5kms wide. With calm clean beaches it is an ideal destination for families or couples looking for that private spot.