Murcia, Malaga, Cartagena, Cadiz and Granada are some of the cities where you'll find cheap rent.