Aeetes Palace is in the heart of Kutaisi, a short 18-minute walk from Bagrati Cathedral and 7 minutes' walk from Kutaisi State Historical Museum.