The Perth Art Gallery is accessed from the footbridge directly behind the Perth train station. It has a fine permanent exhibition of European, Australian and Asia-Pacific art, including a rich display of Aboriginal art, and regular temporary exhibitions.

On Victoria Quay, this museum houses a private collection of wheels owned by one mining magnate. British racers, historic motorcycles, a Ferrari and the first Holden prototype are all licensed and still grace the track. Even Wally's chariot from the much-loved Australian movie Crocodile Dundee has made its way here.

Built in 1831, this 12-sided stone structure was Fremantle's first permanent building, serving as the prison and the site of the colony's first hanging. Later the building was used to hold Aboriginal prisoners before they were incarcerated on Rottnest Island. Before settlement, the site was a ceremonial meeting place for the Noongar people.