Drive down the Mornington Peninsula to Stony Point. There is ample parking for either day trips or overnight stays. You can expect to pay a $2.00 fee during the summer and Easter periods.
Take a Frankston line train from Flinders Street, Melbourne. A connecting V-line train will then transport you to Stony Point. For more information on train times, please check out Connex timetable.