Our boys love any park, they love going on public transport. I keep meaning to take them into the city to do the City Circle tram.

Scienceworks is always a massive hit for both of them. Animal sanctuary or anything outdoorsy like that.

Miniature trains is always huge!

We went up that big tower in Melbourne a few months ago...name escapes me...they both liked looking out the windows and spotting trains, boats etc.

Not sure where you are but a ferry ride across to Queenscliffe might be good, we have done this in the other direction as we're from Geelong.

I'm planning on taking them to one of those farms around Melbourne so can't say if it's a good idea or not yet, but they sound like a nice day out.

December/January should have the sand sculptures back in Frankston, they're pretty cool.