新市区全城热辣肥牛鲤鱼山路店的地址是乌鲁木齐新市区新疆维吾尔自治区新洲城市花园南侧，您可以乘坐以下公交线路535路、303路、BRT-3路、909路、701路、526路、BRT1路、309路、502路、153路、306路、906路、917路、BRT-3区路、59路、913路、1路、518路、BRT2路、52路区间、76路、BRT-2区路、302路等。来新市区全城热辣肥牛鲤鱼山路店途径的车站有家佳乐超市、师大附中、汇展园、老年病医院、二毛、红桥、科技馆、医学院、银川路、儿童公园、天毛、医学院等。