What I can tell you is that the properties market in Australia is a relatively mature one. There is a reason to be cheap and of course there is a reason to be dear.
With limited budget, you can only fulfil some of your requests. Get yourself a list and then cross up the least wanted ones.