Victoria Inn

Above a delightfully old-fashioned pub, this quaint B&B comprises six cheery en-suite rooms with comfortable beds, plenty of light and a touch of antique style. It's won a stack of awards – The Independent reckoned it one of the 50 best British B&Bs – and it's certainly a great base for seeing the city on a budget. Breakfast is a high point, and there's free off-street parking.