In Sydney, go west of Blacktown. Older houses 500, 600sqm blocks for <250k.
GB, your problem isn't that there aren't cheap houses out there. Your problem is that you don't really know what you want to do. If you want a PPOR, then you're limited to places you want to live in. If you have to...