This historic city is ideal for travellers on a budget – here's our pick of the best places to bed down with change to spare ...