Скажите пожалуйста, что нам делать с чемоданами если мы прилетаем в Тбилиси рано утром, а заезд в наши апартаменты позже что делать чемоданами?

Напишите/позвоните хозяевам, спросите, можно ли вещи к ним забросить.

Обычно соглашаются.

(Опыт старого путешественника)

можно на жд вокзале ( он недалеко от центра города и туда идет автобус от аэропорта 337) оставить в камере хранения, погулять, потом забрать

на жд вокзале, как пример, есть камера хранения.