新城区原电影宫老马烧烤的地址是呼和浩特新城区关帝庙街22号，您可以乘坐以下公交线路15路、72路、21路、89路、29路、76路、K1路、青城1路、19路、93路、27路、102路、97路、52路、85路、82路、青城2路、56路、58路、86路、26路、3路、37路、20路等。来新城区原电影宫老马烧烤途径的车站有内蒙团委、博物馆、内蒙古人民会堂、兴泰御都、金航商城、新世纪广场、新城宾馆、将军衙署、内蒙古团委、健康街等。