From the earliest resthouses serving travelers on the Overland Route between Britain and Bombay to the grand Edwardian palaces on the Nile that made Egypt the exotic alternative to wintering on the Riviera, the hotels of Alexandria, Cairo, Luxor, and Aswan were always about far more than just bed and board. As bridgeheads for African exploration, neutral territories for conducting diplomacy, headquarters for armies, providers of home comforts for...