Barcelona to Palma de Mallorca is the most popular ferry crossing to the island. Several operators run regular sailings all year, and you can easily bring your own car or campervan along. The trip across the Mediterranean usually takes about seven to eight hours and is best booked as an overnight ferry, so you arrive rested the next morning.