I servizi offerti da questa struttura includono un ristorante, un salone in comune, il servizio in camera e la connessione Wi-Fi gratuita in tutte le aree. L'addetto alla reception, che parla correntemente arabo e inglese, può fornire informazioni sulla zona circostante.
Situato nel centro di Medina, l'Andalus Plus dista meno di 1 km dalla Moschea del Profeta e 5,7 km dalla Moschea Qiblatain. La struttura dispone di un parcheggio privato. La Moschea di Quba si trova a 6 km dall'alloggio, mentre il Monte Uhud dista 7,3 km. L'aeroporto più vicino è l'Aeroporto Internazionale Prince Mohammad bin Abdulaziz, a 13 km dall'Al Andalus Plus.