PALACIO AL ANDALUS ligt in Chefchaouene, op een paar minuten lopen van Outa El Hammam Square, en is voorzien van kamers met airconditioning en een terras. De accommodatie is rookvrij en is gelegen op 2 minuten lopen van Kasba. Alle kamers bij de riad hebben een kledingkast en een flatscreen-tv. Kamers bij PALACIO AL ANDALUS hebben een eigen badkamer met een douche en gratis toiletartikelen. Er is ook gratis WiFi en sommige kamers hebben uitzicht op de bergen. Alle kamers bij de accommodatie hebben beddengoed en handdoeken. Mohammed 5 Square ligt op 8 minuten lopen van PALACIO AL ANDALUS, en Khandak Semmar ligt 1,5 km verderop. Het dichtstbijzijnde vliegveld is Luchthaven Sania Ramel, op 70 km van de riad.