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