Hello Annemarie
Although we have visited every state and territory - and all have something unique and special to offer; I could only really advise on Sydney where we lived for 3 years. However as I prepare for a return downunder I use this site all the time to check out current prices for places to rent or buy. The local maps and links are great too.
Real Estate for Sale, Rent and Share @ Domain.com.au
Good Luck
kind Regards
BS