Though many nationalities are exempt from requiring a visa for staying in Hurghada, once you leave the confines of the town a full tourist visa is required.