Images of the aquatic creatures, normally found in the Atlantic Ocean, Indian and Pacific Oceans, were posted on social media showing them at Port de Soller on the west coast.
Residents and tourists have been advised to avoid the area, which is awash with the stingers after strong currents brought them ashore.
While they are not believed to be the potentially deadly Portuguese man o’ war, they can still pack a painful sting with one French tourist having to seek medical attention after a rash formed on her arm.
Mediterranean jellyfish are known not attack humans but if their tentacles are touched they will sting as a defence mechanism, leading to burning, swelling and even bleeding.