Cádiz no es barata, ninguna ciudad turística lo es, tiene playa y eso sube muchísimo el precio del alquiler, hay un montón de Airbnb, si tienes coche puedes alquilar por algún pueblo cercano pero ganas poco para el precio del alquiler medio ya que esos pueblos tb tienen playa y un alquiler medio son 500-700 euros, lo de compartir piso se estila menos. Ej resumen, 800 euros es poco salvo que puedas compartir piso durante todo el año, es lo que yo buscaría antes que nada.
