I stayed for a week over Easter 2010 and continued to be pleased as the days went by. Booked online through booking.com for $35/night in a single room with refrigerator, safe, satellite TV and a view of the pool. The room was clean and was kept that way by the courteous room staff who did daily linen changes and provided new towels as needed. My only complaint was the sometimes too loud music in the pool area that could be lowered by a call to reception.
The breakfast was adequate with a few new choices rotated in daily.
The grounds were well maintained and the 2 large pools, one for families and another for adults located in a quiet area, were clean and free towels provided
It was a short walk to local mini supermarkets, stores and a new mall (Merkato).There was daily free shuttle service to a beach near the old city as well as nightly runs to Naama Bay. Dive tours were run from the hotel with equipment rental. There were a mix of British, Italian and Russian tourists during my stay. Looked at a few other 3 star resorts and found the neighboring Dive Inn to look good while others charged more, were older and in need of attention.

I was a member of a group of 4 people in Sharm for the 3rd time to dive with Alun and Moyra from Elite diving, after reading the reviews I was a little wary of the Coral Hills. I was reassured from Elite not to be concerned, however make my mind up when I got there. I will speak as our group found the hotel. On arrival, the hotel reception staff were very helpful, and actually suggested a room configuration change that suited everyone, at no extra cost. Good start. The following mornings breakfast experience was fine, considering, that this hotel has to try and cater for the tastes of all nationalities. The evenings were fine, and only being a 20LE taxi ride from Naama Bay, we had the best of both worlds. Il Mercato at the back of the hotel, offers a selection of restaurantsand coffee shops if you dont want to travel to Naama. The bed quality was fine, room size was fine, and overall cleanliness was fine. The hotel is showing signs of wear/age, but arnt we all!!.
So overall, this is a good value hotel, which is well situated, and if you are divers, you have one of best dive operations within the Hotel. Will we use again?, without a dought. However please bear in mind, that this hotel doesnt charge very much, and in life you do very much get what you pay for.