Depending on what you want of your hotel, I would recommend this one. It is clean, the food is great, and has its own beach. The best part is that it is practically in the centre, but far enough to have a good sleep. It is equipped with two swimming pools, one on the beach and the other within the hotel. Mind you that it is not some fancy hotel! But how much time do you actually spend in a hotel when on a vacation?
All rooms are rather big, they have a bathroom, a small terrace (if you get the room on the 1st floor you'll have direct access to the swimming pool) and a TV. www.roma-hurghada.com.