Cleopatra Luxury Resort se rozkládá na jižním cípu Sinajského poloostrova v malebné oblasti Nabq Bay podél břehů Rudého moře a přímo u krásné písečné pláže. Letiště Sharm El Sheikh je vzdáleno 7 km, centrum Naama Bay 18 km a nákupní možnosti přímo v hotelu.