Hello Mark
Here are a Three places to try first one is the La Pearla Hotel tel: 20(65)3443280 are on the web.
Second Elysees Apartment Hotel this has the private beach oposite. 20(65) 3443980 Email :-
elyseesapthotel@hurghada.ie-eg.com
Thirld The Cortoba tel: 20(65)3462415
They are all close to the Touristic centre 5-10 min from airport.
Or try
Red Sea Bulletin Online