Dit charmante pension ligt op 800 meter van het strand van Bateles en heeft een dakterras met een panoramisch uitzicht op zee. Elke kamer is voorzien van airconditioning en gratis internet. De kamers van Hostal Al-Andalus liggen rondom een typisch Andalusische binnenplaats met planten en een fontein. Een flatscreen-tv en een minibar zijn ook aanwezig. Al-Andalus ligt in het centrum van Conil de la Frontera, op 500 meter van een breed scala aan winkels en restaurants. Het Atalaya Park ligt op 15 minuten lopen. Het personeel bij de receptie kan informatie verstrekken over de omgeving. Tegen een kleine toeslag is er privéparkeergelegenheid beschikbaar.