If you are looking to plant a small-to-medium indigenous (local native) tree in your garden, here is a list of recommended species that won’t grow too big:
Silver Wattle (Acacia dealbata): 12-15m tall
Silver Banksia (Banksia Marginata): 1-10m tall
Lightwood Wattle (Acacia implexa): 5-15m tall
Cinnamon Wattle (Acacia leprosa): 4-10m tall
Black Wattle (Acacia mearnsii): 10m tall
Australian Blackwood (Acacia melanoxylon): 8m tall
Hop Wattle (Acacia stricta): 3m tall
Golden Wattle (Acacia pycnantha): 3-10m tall
Varnish Wattle (Acacia verniciflua): 10m tall
Prickly Moses (Acacia verticillata): 2m tall
Black Sheoke (Allocasuarina littoralis): 5-8m tall
Drooping Sheoke (Allocasuarina verticillata): 10m tall
Sweet Bursaria (Bursaria spinosa var.spinosa): 2-4m tall
River Bottlebrush (Callistemon sieberi): 2.5-8m tall
Prickly Tea-Tree (Leptospermum continentale): 1-3m tall
Wooly Tea-Tree (Leptospermum lanigerum): 1.5m tall
Tree Violet (Melicytus dentatus): 3-4m tall
GoldenSpray (Viminaria juncea): 2-3m tall
You may also be interested in the larger list of indigenous plants of Monash: Indigenous Species in Monash