Dhekelia befindet sich in Larnaka und ist weniger als 10 km vom Stadtzentrum und der berühmten Fußgängerzone sowie der Strandpromenade „Finikoudes“ entfernt.