Ayia Marina Kelokedharon () is a village located in the Paphos District of Cyprus, east of Paphos near the town of Kelokedhara.