Perth is tied for the second-most expensive capital city nationally to rent in for the first time on record, with the median price hitting $700 per week.