历下区新肥牛烧烤王的地址是济南历下区山师东路23-1号，您可以乘坐以下公交线路152路、137路、机场大巴2号线、65路、64路、115路、BRT2路、117路、62路、K139路、K51路、31路、K93路、K56路、16路等。来历下区新肥牛烧烤王途径的车站有山师东路南段、绿苑小区、科院路、千佛山医院南门、中创软件、历山路南口、千佛山东二路、千佛山医院南门(省血液中心)、山师东路等。