There is a big park in Ballarat, Victoria Park, that reminds me greatly of the untamed, wild and beautiful parks in London such as Richmond Park. Although the Ballarat one has no deer!
Victoria Park isn't a typical Australian park in that it's massive, it's overgrown and there's nothing kept or pristine about it. It's the sort of place where you could drive or ride through and not see another person. Of course this raises a safety issue but for now let's focus on the beauty of it. Here is a photo of an avenue of trees within the park.