新市区鑫胜商店的地址是乌鲁木齐新市区新疆维吾尔自治区迎宾路350号旁正南方向，您可以乘坐以下公交线路509路、11路、909路、202路、153路、51路、535路、3406路、66路、27路、913路、18路等。来新市区鑫胜商店途径的车站有立交桥、宜工机械、大地窝堡、钢花小区、迎宾路、统管办(S107)、统管办、立交桥等。