Реально ли снять апартаменты в Валенсии в районе 700-900 евро/мес, и какой обычно депозит(в среднем по большим городам)? И знаю, что с парковками в целом очень тесно - насколько рентабельно там жить с авто?)

Найти можно. Но. Квартира может быть в ужасном состоянии, в ужасном районе. Если что-то приличное просят подтвержжение дохода, наличие денег на счету и тем более в наличных гарантией не является, ну и готовтесь искать месяц и более, а это время вам надо будет где-то жить. И за 700 скорее вмего не найдете за 900 варианты будут.