Mustarah Hotel bevindt zich op 5,4 km van Moskee van de Profeet en 4,5 km van Qiblatain Mosque, en heeft kamers met airconditioning en een eigen badkamer in Medina. De accommodatie ligt op 6 km van Jabal Ahad Garden Park, 6 km van Mount Uhud en 6,8 km van Quba-moskee. De accommodatie biedt roomservice en een gratis shuttleservice voor gasten. Alle kamers bij het hotel hebben een bureau en een flatscreen-tv. Naast een eigen badkamer met een douche en gratis toiletartikelen, hebben de kamers bij Mustarah Hotel ook uitzicht op uitzicht op de stad. Alle kamers zijn voorzien van een kledingkast en een waterkoker. Taibah universiteit ligt op 9 km van de accommodatie, en Knowledge Economic City ligt 10 km verderop. Vliegveld Internationale luchthaven Prince Mohammad bin Abdulaziz ligt op 12 km van de accommodatie.