Les 191 chambres et suites se répartissent en différentes catégories. Les chambres dites Madina Deluxe sont en fait les chambres standard, avec vue côté ville. La vue Nil (Nile) se décline en deux versions de chambre, Superior et Deluxe. Dans tous les cas, l'espace est là (33 à 36 m²) et le niveau d'équipement est sans faille : TV grand écran plat, grand coffre-fort, Wi-Fi gratuit, climatisation, chaine hifi, minibar avec boissons sans alcool gratuite, bibliothèque de film (gratuit aussi), concierge et room service 24/24... Là encore, la déco est plutôt au style européen contemporain mais plus cossu que minimaliste. Impression de confort avant tout, dommage que l'ensemble manque un peu d'âme. On apprécie en revanche beaucoup, le service en chambre et gratuit de boissons chaudes, eaux fraiches, boissons non alcoolisées, sur un simple coup de fil. A savoir : seules les chambres Deluxe (Madina ou Nile) disposent d'un balcon.
A ces 136 chambres s'ajoutent 55 suites réparties en six catégories, de la "simple" Madina Junior Suite (65 m²) à la très exclusive Imperial Suite (300 m²). Les suites dites Deluxe (en version Madina ou en version Nile) font 100 m² et sont plus qu'agréable. La décoration un peu plus traditionnelle, la présence d'une kitchenette, d'un beau balcon, la chambre séparée... sont parfaitement plaisants, si on a les moyens de s'offrir ce luxe.