Реально ли арендовать квартиру за 500-600 долларов в Тбилиси? Или цены в сравнении с Анталией тоже очень поднялись?

Улетели, 500 это минимум.

В Тб сложно, бабушкин вариант, окраина. Батуми и окрестности так же. В Кутаиси проскакивают ещё ок.

Тоже самое. Выше космоса. Если только очень долго-долго искать.

Можно найти, зависит от района количества комнат и ремонта.