See hotels of the city limits of Hurghada. And in Sharm El Sheikh - Old Town and Naama Bay. But, I think, the hotel should be selected according to the set of suitable parameters. Therefore, it is better to do this with an agent.