Из этих трёх городов наиболее пригоден для путешествий, кажется... Саранск.

Здесь сразу три хороших сетевых отеля по очень приятным ценам. А Меркюр так ещё и в симпатичном здании архитектурного бюро A-LEN.

В Пензе и в Тамбове евродрочка: отели Париж, Лондон-Париж, Белгравия. В Пензе самый дорогой отель принадлежит унылой российской сетке Heliopark, а фотки сделаны так давно, что на входе ещё висит украинский флаг. В Тамбове есть хотя бы Азимут. Все остальное совсем плохое.

И это всё региональные центры :)