Липецк или Металлург. В Металлурге сам никогда не был, но отзывались неплохо.
Гостиница Липецк постоянно ремонтируется, но одно из самых приличных мест в городе. Но заказать ее рекомендую заранее, ибо в каждый мой визит она была всегда забита до отказа.