新市区多味鲜老山东饺子的地址是乌鲁木齐新市区新疆维吾尔自治区长沙路星汇立方斜对面，您可以乘坐以下公交线路52路区间、76路、303路、27路、75路、503路、922路区间、526路、152路、922路、69路、701路等。来新市区多味鲜老山东饺子途径的车站有灯泡厂、通用厂、地质勘测大队、天山股份、三宫村三队、政法学院、三宫三队、机电学校、钢材物流园、嘉盛园、嘉盛苑等。