Hi Amit,
Just replied to your Pm so you were successful in sending it
I'm sure someone will advise you as to the best area to stay but have a look at this thread for best hotels!
http://www.propertycommunity.com/forum/egypt...y-egypt-8.html
and this for flights:
http://www.propertycommunity.com/forum/egypt...lights-48.html, just incase you weren't getting a package deal.
All the best in your search
Linda