Buenas noches:
Yo las cambié hace poco en tapicerías ANKA, calle Mercedes Rodriguez (a mitad de la calle), entre Alfredo Aleix y calle Allariz. Creo que me costó 20€ cada cojín con espuma de densidad media (cojines grandes).
https://www.google.es/maps/@40.368164,-3.7552809,3a,55y,218.44h,91.7t/data=!3m6!1e1!3m4!1scDxXHH9d1sQyzkIx9nrrtw!2e0!7i13312!8i6656