You can get to Rottnest Island from Fremantle by taking a ferry. The trip usually takes about 25 minutes.