Although its not a capital city the biggest change would have to be the growth of the Gold Coast from a population of 33000 in the early 1960's to nearly 600000 today. Thats impressive growth and along with Canberra it is one of the few 'new' cities to emerge.
Median house prices capital cities...