Al Andalus Plus es un alojamiento bien situado en el centro de Medina, a 10 min a pie de Mezquita del Profeta y a 5,7 km de Qiblatain Mosque. Este alojamiento ofrece restaurante, salón de uso común y servicio de habitaciones, además de wifi gratis en todo el alojamiento. Hay parking privado en el propio alojamiento.
El hotel ofrece habitaciones con aire acondicionado, armario, hervidor, nevera, caja fuerte, TV de pantalla plana, balcón y baño privado con bidet. En Al Andalus Plus, las habitaciones están equipadas con ropa de cama y toallas.
En recepción se hablan varios idiomas, como árabe y inglés, y el personal ofrece consejos sobre la zona.
Mezquita de Quba está a 6 km del alojamiento, y Mount Uhud está a 7,3 km. El aeropuerto más cercano (Aeropuerto Internacional Príncipe Mohammad Bin Abdulaziz) está a 13 km.