At least four people have died after heavy rain triggered flooding in eastern Spain, authorities said Monday, as rescuers worked to evacuate stranded residents and officials urged people in the Valencia region to stay indoors.