Подскажите, пожалуйста, недорогой отель в центре Тбилиси?

воспользуйтесь известными агрегаторами, типа букинга/аирбнб/суточнору/островок и пр, поставьте в фильтрах приемлемую для вас цену и смотрите,

ибо что для вас "недорогой" нам неизвестно

Passport hotel, мне понравился