Construit dans les anciens remparts de Tarifa, l'Hostal El Asturiano propose de charmantes chambres avec un mobilier traditionnel. Le centre de Tarifa se trouve à 10 minutes à pied, tandis que la plage de Los Lances est à 500 mètres. Toutes les chambres de l'El Asturiano disposent d'une télévision par satellite à écran plat et d'une salle de bains privative avec douche. Certaines présentent des murs en pierre et offrent une vue sur la mer ou la ville. Toutes sont équipées d'une connexion Wi-Fi gratuite. L'Hostal El Asturiano possède une terrasse avec des tables et des chaises. L'établissement possède un bar et sert le petit-déjeuner tous les jours.