Cleopatra Luxury Makadi Resort se nachází cca 25 km od letiště Hurghada a 30 km od centra města. Hotel je přímo u pláže v oblíbené oblasti Makadi Bay, nákupní možnosti v hotelu. Letiště Marsa Alam je vzdáleno 192 km od hotelu.