хозяин просит с меня депозит в $500 (возвратный). То есть 2 месяца аренды + депозит. Это норм для Грузии?

Да вообще и в других странах такое бывает.

Главное укажите в договоре про депозит)) ну и будьте готовы с боем возвращать эти деньги)

Ну если там хоромы королевские, то вполне возможно