Situé à Médine, le Shaza Al Madina se trouve à quelques minutes en voiture Quba Mosque et propose un parking pour handicapés. Il comporte aussi un accès internet sans fil gratuit dans les parties communes, un étage exécutif et un service de chambre 24h/24. Une variété de services personnalisés est disponible pour les clients de l'hôtel, dont un service de voiturier, un concierge et un service de sécurité 24h/24. De plus, le personnel multilingue est à la disposition des clients pour offrir son aide ainsi que pour donner des informations sur la vie locale. Les chambres de l'hôtel sont bien équipées et possèdent une télévision à écran plat. Les hébergements comprennent un coffre-fort en chambre et un réfrigérateur. Les clients voyageant en famille peuvent profiter des chambres spacieuses qui sont convenablement meublées. Le restaurant de l'hôtel constitue un choix pratique pour les clients voulant se restaurer sur place. En début de soirée, les clients peuvent aller au bar confortable pour se relaxer. L'hôtel se trouve à 20 minutes de route de l'Aéroport international Prince Mohammad Bin Abdulaziz. Comptez environ 20 minutes de marche pour accéder Al-Baqi' et Masjid al-Nabawi.