The diagnostics for Eucalyptus are different from other plants - mature buds showing the shape of the bud cap and base, the number of bids in the cluster, and gum nuts. It is also helpful to know what type of bark the tree has. The parallel veins in the leaf suggest pauciflora, but that species has 11+ flowers per cluster, more than your photos appear to have.
From the fact it is in a frost hollow, this is the most likely ID. It is also,parallel veined. http://keyserver.lucidcentral.org:8080/euclid/data/02050e02-0108-490e-8900-0e0601070d00/media/Html/Eucalyptus_stellulata.htm