Mornington Peninsula
Melbourne • Yarra Valley • Mornington Peninsula • Geelong • Ballarat • Bendigo • Gippsland • Western Districts & Shipwreck Coast • Northern & Northeastern Victoria • The Mallee
The Mornington Peninsula is a popular place, as it has nice beaches and is close to Melbourne.
Phillip Island Nature Park
Website • Google Maps • Wikipedia • Parks Victoria info page
The star attraction of the park is the Penguin Parade, where you get to watch Fairy Penguins come ashore each night.
Extremely touristy, extremely worth it
London Bridge, Portsea
Google Maps • Parks Victoria info page
Rock formation in the surf that looks a lot like London Bridge (allegedly)
You can swim here if you like, but it’s a rather unpatrolled Surf beach that has a lot of rocks.
Fort Nepean
Google Maps • Wikipedia • Parks Victoria info page
Part of the chain of 19th-century fortifications defending the entrance to Port Phillip, Fort Nepean fired the first Australian (possibly the first allied) shots of both world wars. Those two shots were the only time any of the Port Phillip defences fired in anger.
One of our Prime Ministers drowned/was kidnapped by/defected to the Chinese here.