Totally different and not everyone's cup of tea but we stayed up at the Peartree Travelodge last weekend, got it for £19 a night! Clean and comfortable in a basic way. There's a park and ride into the city on the same site, about 10 minutes. Not much in the way of food though, it's a service area, Waitrose, KFC and Starbucks, although the Holiday Inn facing does have a restaurant.