Depnding on the time of year, you should have no problem finding a spot on a boat. There are a bunch of boats operating out of Sharm el Sheik, especially. Not sure about Hurghada, but I imagine it's the same. You might have to walk around town to several dive centres to find a deal, however...