Este alojamiento dispone de restaurante, salón compartido, servicio de habitaciones y conexión Wi-Fi gratuita en todas las zonas. El recepcionista, que habla árabe e inglés con fluidez, puede proporcionar información sobre los alrededores.
El Andalus Plus está situado en el centro de Medina, a menos de 1 km de la Mezquita del Profeta y a 5,7 km de la Mezquita Qiblatain. El establecimiento dispone de aparcamiento privado. La mezquita de Quba se encuentra a 6 km del alojamiento, mientras que el monte Uhud está a 7,3 km. El aeropuerto más cercano es el aeropuerto internacional Príncipe Mohammad bin Abdulaziz, a 13 km del Al Andalus Plus.