St Kilda is known for its many parks and gardens, many featuring combinations of the predominant Canary Island Date Palms, which are synonymous with the area and Californian Fan Palms. Some of the notable gardens include St Kilda Botanic Gardens on Blessington Street, which has heritage features and gates, a conservatory, rose garden, lake and sustainable Eco Centre building.

St Kilda is also home to one of Melbourne’s few remaining Indigenous Australian landmarks, the Corroboree Tree. The red gum eucalyptus, estimated at being between four and seven hundred years old, is located next to Queens Road, close to the junction with Fitzroy Street. A plaque close to its base reads “Aboriginals of early settlement days congregated and held their ceremonies under and in the vicinity of this tree”.