The most acute rental increases in Australia are occurring in Sydney and Melbourne, where the highest number of new migrants have arrived.