Fremantle, gelegen aan de westkust van Australië nabij het grotere Perth, heeft een rijke geschiedenis en speelde tijdens de Tweede Wereldoorlog een belangrijke rol als marinebasis voor zowel de Amerikaanse als Nederlandse marine. In de 19e eeuw bracht de scheepvaarthaven veel reizende arbeiders en Engelse veroordeelden naar Australië, wat heeft bijgedragen aan de vele historische gebouwen die vandaag de dag nog te bezoeken zijn.
Een van de hoogtepunten is de Fremantle Prison, gebouwd in 1851 om Engelse veroordeelden op te vangen. Hoewel het vervoer van veroordeelden in 1869 stopte, bleef de gevangenis tot 1991 de grootste beveiligde gevangenis in West-Australië. Tegenwoordig kunt u de gevangenis bezichtigen tijdens rondleidingen, en het gebouw fungeert ook als kunstgalerie en museum.
Fremantle biedt daarnaast diverse andere historische bezienswaardigheden, zoals een replica uit de 16e eeuw van het Europese schip Duyfken, het WA Maritime Museum, het Round House en het Cantonment Hill. Dankzij het mediterrane klimaat geniet de stad van droge, warme zomers. Hoewel Fremantle aan de kust ligt, heeft het slechts één strand: Bathers Beach, waar u kunt zwemmen en zonnebaden. Voor golfliefhebbers is het Booyeembarra Park een uitstekende plek om te spelen.