Am 7. Oktober 2004 explodierten vor dem Hilton Taba und im Beduinen-Camp (Moon Island Village) bei Nuwaiba Autobomben, es wurden mindestens 34 Menschen getötet. Als Urheber wird die Terrororganisation al-Qaida vermutet.