Dekelia er det østlige av de to områdene og kalles derfor Eastern Sovereign Base Area. Det ligger nordøst for byen Larnaka og består av Dekelia og Ayios Nikolaos. Arealet er på 131 km². Det østlige baseområdet har en grense på 103 km med Kypros. Innenfor basens territorium ligger tre kypriotiske eksklaver: landsbyene Xylotymvou og Ormidia og kraftverket i Dekelia. Det østlige baseområdet har en grense på 103 km med Kypros. Kystlinjen er på 27,5 km.