L’Odyssée est située à 4 km à l'est de Sitia, à la sortie du petit village d’Agia Fotia, en direction de Vaï et Toplou.