新市区肯德基新医店的地址是乌鲁木齐新市区新疆维吾尔自治区鲤鱼山南路2号红桥商贸大厦1层，您可以乘坐以下公交线路921路、BRT-2区路、304路、303路、1路、913路、916路、909路、502路、153路、518路、922路区间、526路、701路、309路、306路、BRT2路、52路、535路、917路、922路、76路、906路、BRT-3路、BRT1路、157路等。来新市区肯德基新医店途径的车站有红桥、医学院后门、师大附中、天毛、八楼、医学院、科技馆、师范大学、沙区刑警队、儿童公园、汇展园、医学院等。