Fremantle Gallery WA Maritime Museum Fremantle's story is highly influenced by the ever-changing shipping activity in its port, located just outside the Museum. View the gangway that brought thousands of immigrants ashore, learn about CY O'Connor, and read about the port's working history. Caption: The Fremantle Gallery Credit: WA Museum Getting Here Address WA Maritime Museum Victoria Quay Road, Fremantle, Western Australia, 6160, Australia Phone 1300 134 081 By Train The WA Maritime Museum is located within walking distance of Fremantle Station visit the Transperth website for timetables. By Bus The WA Maritime Museum is serviced by the free Fremantle Cat Service, at Red stop 1. Visit the Transperth website for timetables and details. By Car Paid parking is available in the Wilsons car park at the WA Maritime Museum, Victoria Quay Road. By Ferry Captain Cook Cruises offer a range of ferry services from Perth which stop nearby at B-Shed ferry terminal.