It takes between 6 and 8 hours to travel from Barcelona to Mallorca by ferry. The exact time varies according to the type of boat you take and whether you're going to Alcúdia or Palma. Alcúdia is a bit closer to Barcelona, as it's located on the island's northeast side, whereas Palma is in the south.