Officials have said more than 600 rescuers and medical staff were at work and that emergency relief centres had been set up in sports halls.
Spanish tennis star Rafael Nadal, who is from the affected area in Majorca, was among the volunteers helping with the cleanup operation.
People walk along the damaged waterfront after a storm on the island of Mallorca, Spain, on October 10, 2018.
A Balearic Islands' emergency services spokeswoman, who wasn't authorized to be named in media reports, told The Associated Press that the body of a Dutch woman was also recovered from the garage of a house in Arta, another nearby town.
Other victims were found in Arta and the coastal village of S'illot, where the creek that overflowed reaches the sea.
Powerful storm clobbers the Southeast
The National Hurricane Center predicts Michael will stay a powerful and unsafe rainmaker as it moves across the U.S. Maximum sustained winds are forecast to be in the range of 40 to low 50 miles per hour range, according to the NWS.
He said: "My solidarity and support goes out to the families and friends of victims and all the affected by these tragic floods", he said.
Witnesses described having minutes to find safety as the water levels rose, inundating houses and catching motorists off guard. "We had to swim to try to survive".
"As far as I know, I have lost everything", she told an AP camera crew.
"We have lots of vacation homes", Bauza said.
The Spanish weather agency reported around 8in (20.3cm) of rain fell in four hours on Tuesday evening in parts of the island.
FDA Expands Gardasil to Cover Adults to Age 45
Most HPV infections , including potentially cancer-causing varieties, go away on their own, the National Cancer Institute says. Gardasil 9 prevents certain cancers and diseases caused by the nine HPV types covered by the vaccine.
ASX plunges after U.S. bloodbath
BHP was down 2.75 per cent at $33.765, a fall only marginally worse than fellow mining giant Rio Tinto's 2.37 per cent to $77.29. Higher rates can slow economic growth, erode corporate profits and make investors less willing to pay high prices for stocks.
Pokemon Go Gen 4 Confirmed by the Pokemon Company
Pokemon that have their spawn rates boosted by certain weather conditions will see a decrease in spawn rates. The Pokemon Company and Nianic Labs have announced Generation 4 Pokemon will arrive in Pokemon Go "soon".
Indonesia’s Bali hit by 6.0 quake
After a rare appeal for worldwide assistance, Indonesia is now trying to limit foreign involvement in the disaster relief effort. Some tourists and residents on Bali went outdoors as a precaution but then back to sleep when there was no tsunami warning.
Woman who spent US$21M at Harrods fights U.K. wealth order
The unexplained wealth order is a new power given to law enforcement agencies this year to tackle suspected corruption. Her identity had been shrouded in mystery after the courts agreed to protect her anonymity throughout the UWO process.