Ferries from Barcelona to Palma take around 7.5 hours. You may also take a boat to Alcudia, which is only 35 miles from Palma and is on the other side of the island (6 hours) And don't forget to checkout jewels of Mallorca: Beaches, Mountains, and Culture before you travel.