Got a sec? Are you able to write a short review of Travelodge Hotel - Birmingham Central Newhall Street in Birmingham? Submit a Travelodge Hotel - Birmingham Central Newhall Street Birmingham review and contribute to the directory of recommended Other Hotels in Birmingham. Is Travelodge Hotel - Birmingham Central Newhall Street Birmingham owned by you, then claim it today. After claiming your business, you will be able to improve your business listing.