Подскажите пожалуйста мои родители приезжают в Тбилиси с Батуми в 06 - 00 утра, и на следующий день в 08-30 уже уедут обратно, весь день будут гулять.

С отелями вряд ли получится, но если решите заселиться в guest house, то можно попробовать договориться с хозяином, просто объясните ситуацию, обычно люди идут на встречу