Have you considered Leichhardt ? 2 bedrooms, 1 car space (well via rear lane access) restored are going anywhere between $600K - $650K depending on how desperate the vendor is. Nice area as well and very family friendly.
I think if you want what you are discussing then you are going to have...