The celebrities stay in the Mena Hotel in Cairo, Egypt. Many known celebrities have stayed there, such as Agatha Christie, Charlie Chaplin, and Frank Sinatra. A place that gives a vibe of bliss. To have an outstanding experience one must plan a trip and feel the luxury of Cairo.