Beach holiday to Mallorca2017, Spain Mallorca, the largest of the Balearic Islands, is located in the Mediterranean Sea, around 170 kilometers from Barcelona.