Riyadh Al Madinah Hotel bevindt zich in Medina, op 4,8 km van Qiblatain Mosque en 5,6 km van Quba-moskee. De accommodatie ligt op 8 km van Al Hukeer Lowna Park, 8,2 km van Prince Mohammed Al Saud Stadium en 8,4 km van Mount Uhud. De accommodatie is rookvrij en is gelegen op 17 minuten lopen van Moskee van de Profeet. Jabal Ahad Garden Park ligt op 8,8 km van het hotel, en Taibah universiteit ligt 10 km verderop. Vliegveld Internationale luchthaven Prince Mohammad bin Abdulaziz ligt op 15 km afstand.