Pětipodlažní budova vily Kleopatra z roku 1897 se stejně jako vila Carlton nachází na konci palmové aleje. Po pravé straně sousedí s vilou Savoy, se kterou je propojena proskleným koridorem. Ve vile Kleopatra se nachází celkem 31 pokojů. Většina pokojů orientovaných na západní stranu umožňuje unikátní výhled na ruský kostel.
