With average house prices more than half of London, and private renting costing just £650 per month, there's no wonder this history-filled city has been crowned of the cheapest in the UK