Terletak di pusat kota Madinah, Al Andalus Plus berjarak kurang dari 1 km dari Masjid Nabawi dan 5,7 km dari Masjid Qiblatain. Fasilitas yang ditawarkan di akomodasi ini meliputi restoran, lounge bersama, layanan kamar, dan Wi-Fi gratis di seluruh areanya. Tempat parkir pribadi tersedia di akomodasi.
Hotel ini menyediakan kamar-kamar ber-AC yang menawarkan lemari, ketel, kulkas, brankas, TV layar datar, balkon, dan kamar mandi pribadi dengan bidet. Di Al Andalus Plus, semua kamar mencakup seprai dan handuk.
Resepsionisnya yang fasih berbahasa Arab dan Inggris dapat memberikan informasi mengenai daerah sekitarnya.
Masjid Quba berjarak 6 km dari akomodasi, sedangkan Gunung Uhud berjarak 7,3 km. Bandara terdekat adalah Bandara Internasional Prince Mohammad bin Abdulaziz, 13 km dari Al Andalus Plus.
