An additional 12 people were still missing following the storm.
At least another six people were still missing, El Pais newspaper and other media reported, though emergency services on the island - which is popular with foreign tourists - could not confirm that figure.
People walk along the damaged waterfront after a storm on the island of Mallorca, Spain, on October 10, 2018.
Torrential rainstorms that caused flash flooding of water and mud on the Spanish island of Mallorca killed at least nine people, authorities said on Wednesday.
Most of the victims were discovered in the town of Sant Llorenc and another in S'illot.
Prime Minister Pedro Sanchez visited the rescue coordination center, spoke to emergency workers, and offered condolences for the victims.
"My honest condolences to the relatives of the deceased and injured by the severe floods in San Llorenc".
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.
Images posted on social media showed cars being swept along narrow streets by torrents of brown water.
A minute's silence has been held by the Spanish parliament to remember the victims.
At least three towns closed schools and hundreds of people were sheltered in sport facilities and a local horse racing track.
Muddy waters rushed down roads, houses were flooded and vehicles piled up on top of each other after the Mediterranean island was pounded with rain in just a few hours, video footage showed.
The weather agency, AEMET, said more heavy rainfall is expected Wednesday in eastern and southern parts of the Iberian peninsula.