Este encantador establecimiento se encuentra a 800 metros de la playa de Bateles y alberga una terraza en la azotea con vistas panorámicas al mar. Este alojamiento ofrece habitaciones con conexión gratuita a internet y aire acondicionado. Las habitaciones del Hostal Al-Andalus están situadas alrededor de un patio típico andaluz, con plantas y una fuente, y cuentan con TV de pantalla plana y minibar. El Al-Andalus se halla en el centro de Conil de la Frontera, a 500 metros de numerosos comercios y restaurantes y a 15 minutos a pie del parque Atalaya. El personal de la recepción 24 horas dispone de información sobre la zona. Además, este establecimiento facilita aparcamiento por un pequeño suplemento.