Studley Park in Kew, set on the Yarra, is very pretty at all times of the year, although it gets busy on weekends. There's a boathouse, several walks, picnic areas and a golf course. There’s lots of Australian nature with excellent views of the city.
Access via Yarra Boulevard off Studley Park Road