Al Andalus Tolen Hotel está en Yeda, en la región de Mecca, y ofrece alojamiento con wifi gratis y parking privado gratis. Cada unidad tiene baño privado, bidet, aire acondicionado, TV de pantalla plana y nevera. Para mayor comodidad, el alojamiento puede ofrecer toallas y ropa de cama por un suplemento. Casa Museo Nasseef está a 3,9 km del alojamiento, y Cornisa de Yeda está a 5 km. El aeropuerto (Aeropuerto Internacional Rey Abdulaziz) está a 22 km.