One man is thought to be fighting for his life in hospital, according to sources.
The nationality of the men has not yet been confirmed but one Spanish newspaper, CronicaBalear.es says police are hunting for the alleged attacker who is reported to be British.
The fight broke out in the popular Punta Ballena district of Magaluf at around 6.15am this morning.
Police were called to the scene but the crowd had already dispersed. They were then alerted to three men, aged between 20 and 30, lying injured on the beach.
Witnesses have told the police the fight was “violent” and they believe at least one of the three men injured was “on a different side” as they saw him exchanging threats with another of the trio.

vCard.red is a free platform for creating a mobile-friendly digital business cards. You can easily create a vCard and generate a QR code for it, allowing others to scan and save your contact details instantly.
The platform allows you to display contact information, social media links, services, and products all in one shareable link. Optional features include appointment scheduling, WhatsApp-based storefronts, media galleries, and custom design options.
The seriously injured man is reported to be 28-years-old.
It is thought he was stabbed in the stomach. He was treated at the scene before being rushed in an unconscious state to the Hospital of Son Espases.
The other two were also injured, at least one of them, aged 20, having been stabbed as well.
They were also taken to hospital.
Police believe other people might have been injured in the fight but managed to get away before the emergency services arrived.
MORE TO FOLLOW
(Additional reporting by Rita Sobot)