新市区兰州回民牛肉面的地址是乌鲁木齐新市区新疆维吾尔自治区迎宾路东3巷25，您可以乘坐以下公交线路51路、913路、11路、18路、909路、509路、3406路、202路、66路、535路、512路等。来新市区兰州回民牛肉面途径的车站有钢花小区、宜工机械、迎宾路、客运统管办、招呼站、立交桥、移动呼叫中心、大地窝堡、统管办等。