I'm gonna disagree with this (even though the rest of your post is right). You're not gonna get a $400k house anywhere in Australia that's worth living.
In Liverpool, an hour by train from the Sydney CBD, a two-bedroom detached house is going to run you $600k-$800k AUD. Melbourne's marginally better - you can get a place in Werribee, also an hour by train from Melbourne CBD, for $380k-$400k, but Werribee is... not very nice.
Adelaide is nothing but churches and serial killers, you don't wanna live there; Brisbane is nothing but boiler-room scams and drunk schoolies, you don't wanna live there either. Perth is lovely but it's too far from everywhere; if you want to live in a beautiful city that's ridiculously isolated you'd rather move to Maui and buy
a place on the beach in Pa'ia.
Even in Albury, the nearest big town to where I grew up, you're still looking at over half a million AUD for a decent 2-bedder house. And that's in a town with above-average unemployment, no nightlife, and it's a solid four hours' drive from Melbourne. The days of cheap houses in Australia are OVER.