Подскажите пожалуйста не дорогой отель в Кутаиси, чтобы удобно было потом на поезде уехать в Батуми,

На Гугл картах поиск «отели» и рядом несколько вариантов. Я останавливался в Kutaisi Globus, от него до поезда реально 5 минут пешком через площадь. Стоило что-то 40 или 50 лари в сутки.

Там есть две стиралки и сушка! Вечером перестирал всю одежду и потом в Тбилиси уже не заморачивался.

Upd: там ещё мини кухня общая, можно утром кофе сделать и самому что-то на завтрак. В самом доме магазин никора, рядом Дейли, ори набижди.