Rottnest Island, Western Australia About 45 minutes off the coast of Perth, Western Australia, is a gorgeous tiny island known as Rottnest. Although quite popular with travelers and locals in that region, many tourists never make it there. It’s a bit off the beaten path (as is all of WA). But Rottnest is stunning. The water, as shown in the photo below, is absolutely pristine. There are many places to walk around the island, but biking is ideal. Click for more.