Al Andalus Tolen Hotel situa-se em Jidá, na região de Makkah Al Mukarramah Province, e dispõe de acomodações com acesso Wi-Fi gratuito e estacionamento privado gratuito. Cada unidade tem casa de banho privativa e bidé, ar condicionado, televisão de ecrã plano e frigorífico. Para maior comodidade, o alojamento pode fornecer toalhas e roupa de cama por um custo extra. Casa Museu Nassif fica a 3,9 km de Al Andalus Tolen Hotel, enquanto Jeddah Corniche está a 5 km da propriedade. O aeroporto mais próximo é o Aeroporto Internacional Rei Abdulaziz, que fica a 22 km de Al Andalus Tolen Hotel.