A cerca de 5,4 km de Al-Masjid an-Nabawi e a 4,5 km de Qiblatain Mosque, Mustarah Hotel apresenta quartos com ar condicionado e casa de banho privada em Al Madinah. O alojamento está a cerca de 6 km de Jabal Ahad Garden Park, a 6 km de Mount Uhud e a 6,8 km de Mesquita de Quba. O alojamento fornece serviço de quartos e serviço de transporte gratuito. No alojamento, cada quarto está equipado com secretária e televisão de ecrã plano. Apresentando uma casa de banho privativa com chuveiro e produtos de higiene pessoal gratuitos, os quartos do alojamento também possuem vista da cidade. Todos os quartos providenciam roupeiro e chaleira. Universidade de Taibah fica a 9 km de Mustarah Hotel, enquanto Knowledge Economic City está a 10 km da propriedade. O Aeroporto Internacional Príncipe Mohammad fica a 12 km de distância.