新城区超越麻辣烫东库街店的地址是呼和浩特新城区东库街139号，您可以乘坐以下公交线路93路、73路、32路、51路、95路、58路、15路、2路、67路、63路、62路、33路等。来新城区超越麻辣烫东库街店途径的车站有内蒙古公安厅、新城区医院、内蒙古党委旧址、北垣西街、市人民政府拆迁办、土默特中学、内蒙古党委、将军衙署、公安厅、八一幼儿园、北垣街等。