Dominant forest trees of the higher altitude & rainfall districts include:
Manna Gum (Eucalyptus viminalis)
Narrowleaf Peppermint (E. radiata)
Messmate (E. obliqua)
Southern Bluegum (E. bicostata)
Other forest trees include:
Broadleaf Peppermint (E. dives)
Longleaf Box (E. goniocalyx)
Hill Redgum (E. blakleyi)
Mountain Swampgum (E. camphora)
Red Stringybark (E. macrorhyncha)
Yellow Box (E. melliodora)
Candlebark (E. rubida)
Brittle Gum (E. manifera)
Snow Gum (E. pauciflora)
Blackwood (Acacia melanoxylon)
Silver Wattle (E. dealbata)
Cherry Ballart, Native Cherry (Exocarpus cupressiformis)
Strathbogie Ranges - Nature View 
Thankyou it is.
Hi Jenny. Perhaps your tree was the Red Flowering Gum. Have a look here https://en.wikipedia.org/wiki/Corymbia_ficifolia
I’m looking to replace a big red flowering big gum nut gum tree. Growing at kelvin view. Not native.
But do t know it’s name. Can you help please.
Do have photos of flowers.
Are there any local Eucalypt experts I can ask about the Hill Redgum (see note in Closterman’s field guide), and also a strange Eucalypt observed south of Euroa – thanks