Mornington peninsula is an option. Peak beach season is over so it’s generally nice and peaceful outside public holidays and Easter and maybe you can find a deal on a place.
Train to Frankston and then a bus to Blairgowrie or somewhere similar.