We took the Rottnest Express (25 minutes) from Fremantle, but there is also a service from Hillary’s Boat Harbour (45 minutes, but just a 10-minute drive from our place in Iluka), or from Perth’s Barrack Street Jetty (90 minutes).