Fremantle è una delle città più facile del mondo da esplorare a piedi o in bicicletta. Tutte le attrazioni principali si trovano a pochi passi dalla stazione ferroviaria di Fremantle e il bus gratuito Fremantle CAT completa circuiti regolari intorno alla sosta della città in luoghi di grande interesse, e offre un facile accesso alle principali attrazioni e luoghi. Un ottimo modo per i visitatori di andare in giro è quello di prendere il Fremantle Tram Tour che completa circuiti regolari della città con il commento di istruzione, noleggiare una bicicletta dalla Fremantle Visitor Center, partecipare a una a piedi, segway o scooter tour o seguire una delle auto sentieri interattive guidate.