Al Madinah ANASAT Hotel situa-se em Al Madinah, a 5,9 km de Al-Masjid an-Nabawi, e dispõe de acomodações com um salão partilhado, estacionamento privado gratuito, um terraço e um restaurante. Este hotel de 3 estrelas dispõe de serviço de quartos, um multibanco e acesso Wi-Fi gratuito. Há banheira de hidromassagem e vistas da cidade. As unidades dispõem de ar condicionado, televisão de ecrã plano com canais por cabo, um frigorífico, chaleira, chuveiro, produtos de higiene pessoal gratuitos e secretária. Os quartos estão equipados com uma casa de banho privativa com chinelos, enquanto alguns quartos também incluem uma cozinha com um forno. Todos os quartos apresentam roupeiro. Al Madinah ANASAT Hotel oferece comodidades para churrascos. Os idiomas falados na receção incluem árabe, bengalês, inglês e hindi. Mesquita de Quba fica a 3,1 km de Al Madinah ANASAT Hotel, enquanto King Fahad Garden está a 7 km da propriedade. O Aeroporto Internacional Príncipe Mohammad fica a 23 km de distância.