Situé à quelques pas de la porte de la Paix (Bab Al Salam), le Taiba Madinah Hotel propose des hébergements modernes. L’établissement propose une connexion Wi-Fi gratuite dans tous ses locaux, un service d'étage 24h/24 et un parking disponible sur place sous réserve de disponibilité. Les hébergements lumineux et spacieux sont dotés d’une télévision à écran plat, d’un minibar ainsi que d’une armoire. La suite comprend un grand salon avec un canapé. La salle de bains est pourvue d’une douche, d’un peignoir et d’un sèche-cheveux. Pour vos loisirs, vous pourrez faire un peu d’exercice dans la salle de sport entièrement équipée ou vous détendre dans le sauna et les hammams. Le restaurant Al Arike propose une expérience culinaire éclectique, avec des plats continentaux, asiatiques et du Moyen-Orient. Le café sert des viennoiseries, des gâteaux, des collations et des boissons. L’aéroport international Prince Mohammad Bin Abdulaziz se trouve à 20 minutes en voiture du Taiba Madinah Hotel.