Been reading up more and there are many other day options out of Melbourne. Far more than Sydney it seems.
You can get to many of these places like Mornington, Phillips Island, Ballarat and the wine country by public transportation but they suggest that once you arrive, you still have the problem of getting around because the sights are not all located within walking distance of the train or bus stations.