Трехэтажный отель Cleopatra расположен в 300 м от центра городка Айя-Напа, в 650 метрах от пляжа и в 800 метрах от монастыря Агия-Напа. Имеет общую инфраструктуру с трехэтажным корпусом Cleopatra Annex, являющимся частью отеля. Ближайшие бары и рестораны находятся в 100 метрах. Построен в 1972 году, отремонтирован в 2015 году