Would you like to submit a review of Travelodge Hotel - Birmingham Walsall, Birmingham? Help create a directory of recommended Other Hotels in Birmingham by adding your Travelodge Hotel - Birmingham Walsall Birmingham review today. Is Travelodge Hotel - Birmingham Walsall Birmingham owned by you, then claim it today. After claiming your business, you will be able to improve your business listing.