城关区肯德基新东方红店的地址是兰州城关区皋兰路东方红广场地下商城1层，您可以乘坐以下公交线路149路、9路、116路、56路、142路、6路、603路、7路、137路、109路、140路、302路、1路、130路、111路、4路、126路、75路、81路、131路、118路、115路、82路、11路、144路、138路、71路等。来城关区肯德基新东方红店途径的车站有广场南路东口、路桥音乐广场、广场南路西口、广场北口、广场东口、彩虹城东门、广场西口、皋兰路、甘南中路、兰州华夏医院(广场东口)等。