A variety of boats leave for " Rotto " from Perth and Fremantle : the trip takes less than half an hour and costs from £ 32 return from " Freo " or £ 42 return from Perth with Rottnest Express ( 00 61 8 1300 467688 ; rottnestexpress.com.au ) .