What sort of hotel are you looking for?
When I dived with Small but pretty meets 5 stars | SUBEX - Diving in Egypt and the Red Sea since 1972 I stayed at the Luxor Hotel just up the dust road. But beware - in spite of the name it is a Egyptian *** B/B accomodation, clean, small rooms but decent...