City accommodation can be hard to find (book well ahead) and is seldom good value. If you've got a morning flight, the airport chain hotels are a good option. Budget hotels cluster around Pl Port Said on the edge of the Casbah, though they're not for the faint-hearted.
Try removing some filters. Alternatively, there are some nearby lodgings with availability below.