Travelodge Sheffield Richmond hotel is in a leafy area on the edge of town, a short car ride from the heart of the city.