Maysan Rehab Al Mysk Hotel é um alojamento de 1 estrela em Al Madinah. O alojamento está a 600 m do centro da cidade. Os funcionários da receção falam árabe e inglês, e estão disponíveis para ajudar 24 horas por dia. O Aeroporto Internacional Príncipe Mohammad fica a 15 km de distância.