Eliaskirche befindet sich in der Nähe vom 5-Sterne-Capo Bay Hotel Protaras und ist unter anderem innerhalb von etwa 25 Minuten zu Fuß zu erreichen. Auf dem Gelände gibt es ein Restaurant.
Gäste können einen 10-minütigen Spaziergang von hier entfernt, an der Bushaltestelle Protara - Fig Tree Bay auch einen Bus nehmen, um das ganze Protaras zu erkunden.