Rents are rising at the fastest pace since 2008 as strong demand outstrips supply, says one online platform.