El Hostal El Asturiano, construido en las antiguas murallas de Tarifa, ofrece habitaciones encantadoras con muebles tradicionales. El centro de Tarifa está a 10 minutos a pie y la playa de Los Lances, a 500 metros. Todas las habitaciones de El Asturiano tienen TV de pantalla plana vía satélite y baño privado con ducha. Algunas tienen paredes de piedra y vistas al mar o a la ciudad. Todas disponen de conexión Wi-Fi gratuita. El Hostal El Asturiano tiene una terraza con mesas y sillas. El establecimiento alberga un bar y sirve un desayuno diario.