Last October another tourist hotel in Egypt was destroyed by bombers, the Taba Hilton near Egypt’s border with Israel.
Cairo believes there could be a link between those three car bombings and what happened in Sharm el-Sheikh.
The trial of three Egyptians accused of carrying out the Taba attacks is underway, the two men present denying responsibility, the third man on trial in absentia.
Authorities believe they are part of a non-affiliated group of Palestinians and Egyptians, while the Israelis claim the accused are linked to al-Qaeda.
At the time two Islamist groups claimed responsibility for the bloodshed.
Earlier this year there were other, smaller-scale attacks on tourist targets – in April suspected suicide bombers claimed American, French, Israeli and Swedish victims.