You might want to narrow your search to at least a city or region. I know it must be pretty difficult to decide on right now, but it could be an idea to try and narrow down your options.

Another thing is that a market can change so much in three years. Sydney is always likely to be expensive. Brisbane and Perth are rising in price fairly quickly.