Cleopatra situa-se em Tirana. Os hóspedes de Cleopatra podem usufruir de um terraço para banhos de sol, assim como de um salão partilhado. O Aeroporto de Tirana fica a 15 km de distância.