Relative housing values across Australia's major cities have shifted significantly in the past five years.