Al Andlus Palace Hotel 2 ligger i Al Madinah, under 2,3 km fra Al-Masjid an-Nabawi og 2,7 km fra Quba-moskeen. Overnatningsstedet ligger omkring 7,2 km fra King Fahad Garden, 7,9 km fra Qiblatain-moskeen og 8 km fra Jabal Ahad Garden Park. Overnatningsstedet har døgnåben reception, transport, roomservice og gratis wi-fi overalt.
Hotellets værelser har aircondition, klædeskab, kedel, værdiboks, fladskærms-tv, balkon og eget badeværelse med bruser. Ferieboligerne har sengelinned.
Al Hukeer Lowna Park ligger 8,1 km fra Al Andlus Palace Hotel 2, og Mount Uhud ligger 10 km derfra. Den nærmeste lufthavn er Prince Mohammad bin Abdulaziz Internationale Lufthavn, 21 km fra overnatningsstedet.