We went with SeaLink Rottnest ferries which have high-speed catamarans from Fremantle and Perth several times a day. The ferry journey takes 30 minutes and tickets are around $30-40 each way, depending on the time of day you travel.