Taj Aleiman Hotel bevindt zich in Medina, op 3,7 km van Moskee van de Profeet, en biedt accommodatie met gratis WiFi en gratis privéparkeren. De accommodatie ligt op 2,7 km van Quba-moskee, 6,7 km van Qiblatain Mosque en 7,2 km van King Fahad Garden. De accommodatie biedt roomservice, een 24-uursreceptie en geldwisselservice voor gasten. De units bij het hotel hebben een tv. De kamers hebben een koffiezetapparaat en een eigen badkamer met een bidet en gratis toiletartikelen, en sommige kamers hebben ook een kitchenette met een koelkast. Alle kamers bij Taj Aleiman Hotel hebben airconditioning en een kledingkast. Al Hukeer Lowna Park ligt op 7,3 km van de accommodatie, en Prince Mohammed Al Saud Stadium ligt 10 km verderop. Vliegveld Internationale luchthaven Prince Mohammad bin Abdulaziz ligt op 23 km van de accommodatie.