I am panning for the same by end of next week.
Till now I found out that the best is to Drive to Duba, Saudi Arabia, then their is a fast ferry to Hurghada, (3 hr).
I am still searching how much is the price for the ferry and the schedule.

Also we need to get a trip tick?