We had a great stay at Hotel Sheherazade on Luxor's West Bank. The staff were very friendly from check-in to check-out, and helped us organise a car for the day to visit the Valley of the Kings etc for a reasonable price. The food was also good and they have a lovely garden to dine in. The owner, Mohammed, was very helpful & even looked up where our next hotel was in Aswan so that we could plan our time there! Brilliant. In particular the meat Moussaka was a highlight for dinner!
In other areas: wifi was good & fast enough for our needs, breakfast was fine, and the location is nice and close (easy walking distance) to the public ferry from the East Bank. We had a ground floor room, and it was perfectly adequate for our needs, with good hot water and a large double bed.
One tip we would give is to take up the hotel's offer of an airport pickup for LE150. We didn't and it took us significant bargaining to get a driver down to a price below that - and then is was a long way from the airport, so we probably bargained a little too hard in hindsight. Also bear in mind that this hotel only accepts cash, and at the time of our stay there were no ATMs on the West Bank.
Overall we would strongly recommend a stay at Hotel Sheherezade; it is great value for what you pay, and nice to escape from the hubbub & sometime hassle of Luxor's East Bank.