Footage showed the impact the flooding had on the town of Porto Christo, where an onslaught of murky brown water is seen streaming down the street.
At least nine people were killed, authorities said on Wednesday.
A spokeswoman with the regional emergency service said two British nationals and a Dutch woman were among the victims, but she couldn’t confirm whether six more people were still missing, as local media reported.
Some parts of the island received up to 23cm (9in) of rainfall in around four hours on Tuesday evening, national weather authorities reported.
The weather agency, AEMET, said more heavy rainfall is expected on Wednesday in eastern and southern parts of the Iberian peninsula.
Authorities said 80 soldiers and seven vehicles from the military’s emergency unit had joined more than 100 rescuers who had been working in the area overnight.
Spain’s prime minister, Pedro Sanchez tweeted to say: “My solidarity and support goes out to the families and friends of victims and all those affected by these tragic floods.”
His office said he would be flying to the area later on Wednesday.
Join our new commenting forum
Join thought-provoking conversations, follow other Independent readers and see their replies