Peppermint trees (Agonis flexuosa) are very common in Perth and throughout the southwest of Western Australia. At present they are covered in masses of small white flowers.
As you might guess from their common name, Peppermint trees have an aromatic smell, vaguely reminiscent of Vicks Vaporub. Sometimes you can smell it emanating from the tree itself, and you can get a stronger dose by rubbing the leaves in your hand. Walkers in Perth commonly use leafy twigs from the tree to flick away pesky flies.