Feel strongly about this business? Want to add a review of Travelodge Hotel - Birmingham Sutton Coldfield Birmingham? Share your experiences and help build a directory of the best Other Hotels in Birmingham by adding a Travelodge Hotel - Birmingham Sutton Coldfield Birmingham review. Is Travelodge Hotel - Birmingham Sutton Coldfield Birmingham owned by you, then claim it today. After claiming your business, you will be able to improve your business listing.