Perth has officially ended its reign as the cheapest place for land in the country, with the median lot price jumping by more than a third last year.