Got a sec? Are you able to write a short review of Travelodge Cheltenham in Gloucester? Contribute to the directory of recommended cheap hotels in Gloucester by submitting a Travelodge Cheltenham Gloucester review. Do you own the business - Travelodge Cheltenham Gloucester? If so, claim it today! This will enable you to update your business details and add search tags.