St. Nicholas' Church'nın yanında konumlanan Travelodge Birmingham Sutton Coldfield Birmingham havaalanından 30 kilometre mesafededir.
Otel, Sutton Parkı'a 2 km, Sutton Coldfield şehrinin merkezine 3 km uzaklıktadır. Otel, Star City'a arabayla 10 dakikalık mesafededir. Travelodge Birmingham Sutton Coldfield, Alexander Stadyumu'a kısa bir sürüş mesafesindedir. Otele 300 metre uzaklıkta Boldmere Rd / Jockey Rd otobüs durağı bulunmaktadır.
Sabahları kontinental kahvaltı servis edilir. Bengal Gardens Restaurant, Travelodge Birmingham Sutton Coldfield'e 150 metre uzaklıktadır.
