Only 15 minutes from Melbourne CBD, you will find Elwood Park which can be accessed via the same car park that you would use for Elwood Beach. I have a very confident 3 year old climber and I thought that the playground was more suited to older kids, but we still enjoyed the time that we spent running around, climbing and sliding.
The Playground has:
If you're looking for a quick bite to eat in the area, we highly recommend popping into Jimmy's milk bar on St Kilda Street. They were so incredibly sweet with our boys, and there are some toys and a play area in their back courtyard.