This enjoyable means of passage to New Island is also the only way to get there!
The Rudyard Line office is on a quiet street not far from the Fremantle docks. Tickets, passenger status and shipping information are available by inquiring in person. Inquire locally as to the location; most Fremantle cabdrivers know where to go. (PS: see posts from July 2011 where I took the steamer to New Island.)