While Frankston has its issues, it has decent infrastructure and sounds like a reasonable option for you. As you're going to live in it, buying way out west or regional doesn't make sense.
Is your total budget $250k or your loan amount approved for $250k?
Since you're looking to...