if you are adventurous (arriving by midnight w/o sure booking)

then go for it. :-)

Or you can put the "little hotels" in the middle of your stay if you insist to try the special style.

That way, you can be sure the first night you have a hotel then spend your daytime to find and make sure you have a room the 2nd night.

Stay safe. (also make sure to bring with you hand sanitizer - Egypt is very dirty, the last thing you need is to get sick in a 3rd world country).