LOdyssée est située à 4 km à l'est de Sitia, à la sortie du petit village dAgia Fotia, en direction de Vaï et Toplou.