If you're looking for a decent running track then the Tan is a great option. It's a 3.8km gravel track that's mostly shaded by big old trees and wraps around the botanic gardens. If you run the track clockwise then you'll have one slightly steep hill and then be on flat ground and a gentle down slope for the rest of your run but if you hit it anti-clockwise then you'll have the long, gentle hill climb for the majority of the run. Beware, this track is super popular on weekends and you'll be joined by a ton of locals!
Tan Track, Melbourne VIC 3004, Australia