Al Andalus Tolen Hotel is gelegen in Djedda in de regio Makkah Al Mukarramah Province en biedt accommodatie met gratis WiFi en gratis privéparkeren. Elke unit heeft een eigen badkamer en een bidet, airconditioning, een flatscreen-tv en een koelkast. Tegen betaling kan de accommodatie handdoeken en beddengoed verzorgen. Nassif House Museum ligt op 3,9 km van het aparthotel, en Jeddah Corniche ligt 5 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven King Abdulaziz, op 22 km van Al Andalus Tolen Hotel.