Elafonisi si trova sulla costa sud-ovest dell’isola di Creta nella provincia di Chania. La città si trova a circa 75 km (1 ora e 30 minuti) da Chania, 55 km da Kissamos e meno di 50 km da Palaiochora.