Melbourne house rents hit record high as agents report high demand. The average weekly rent for a house in the Victorian capital is $400, with landlords asking $600 for properties in the inner city. The latest rental figures for Melbourne show the average rent for a house in the inner city is $600 a week.