Of course. However, I wouldn't suggest taking the overland option. Instead, simply fly from Hurghada airport to Sharm el-Sheikh, and get a taxi or bus to Dahab.