Al Andalus Plus is ideaal gelegen in het centrum van Medina, op minder dan 1 km van Moskee van de Profeet en 5,7 km van Qiblatain Mosque. Tot de faciliteiten van deze accommodatie behoren een restaurant, een gedeelde lounge, roomservice, en tevens gratis WiFiin de hele accommodatie. Privéparkeren is beschikbaar op het terrein. Het hotel biedt kamers met airconditioning, een kledingkast, een waterkoker, een koelkast, een kluisje, een flatscreen-tv, een balkon en een eigen badkamer met een bidet. Alle kamers bij Al Andalus Plus hebben beddengoed en handdoeken. Het personeel bij de receptie spreekt Arabisch en Engels, en geeft je graag informatie over de omgeving. Quba-moskee ligt op 6 km van de accommodatie, en Mount Uhud ligt 7,3 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Prince Mohammad bin Abdulaziz, op 13 km van Al Andalus Plus.