Riyadh Al Madinah Hotel encontra-se em Al Madinah, a 4,8 km de Qiblatain Mosque e 5,6 km de Mesquita de Quba. O alojamento localiza-se a 8 km de Al Hukeer Lowna Park, a 8,2 km de Prince Mohammed Al Saud Stadium e a 8,4 km de Mount Uhud. Este alojamento não fumador situa-se a 17 minutos a pé de Al-Masjid an-Nabawi. Jabal Ahad Garden Park fica a 8,8 km de Riyadh Al Madinah Hotel, enquanto Universidade de Taibah está a 10 km de distância. O Aeroporto Internacional Príncipe Mohammad fica a 15 km da propriedade.