www.realestate.com.au
Put in a Brisbane postcode say 4000 for the city centre and go from there. You can still get something for AU$500K on 800m2 with plenty of space inside, Queensland style.
This is getting me homesick!!