You could find a town house or unit in your price range in any of the beachside areas like Apendale, Chelsea, Edithvale, maybe even Mentone, Cheltenham and Highett.
What about Keysborough? I don't find Keysborough as scary as Noble Park, Dandenong, Springvale etc haha