El Asturiano se encuentra en la zona más alta de la ciudad. Desde las habitaciones pueden contemplarse las bonitas vistas de Tarifa, con el Estrecho de Gibraltar y la costa de África como telón de fondo.
El Asturiano forma parte de la antigua muralla árabe, y muchos de sus rincones mantienen la decoración de la época.