Hi Ben
Would you prefer to stay in Melbourne?....it might be hard to get Cash Flow positive stuff. But if there is a twist...i.e. cheap reno to increase rent then it maybe possible. It will become harder because th rates are going up.
I bought a house in Albury (NSW). It needed a reno...