Pe lângă avion, Menorca se poate atinge și pe mare, iar mulți preferă asta mai ales dacă vin cu mașina proprie. Cei doi operatori principali sunt Balearia și Trasmediterránea, ambii cu curse regulate dinspre Barcelona și Palma de Mallorca, plus Naviera Armas pe unele rute sezoniere.
Traseul Barcelona-Maó durează în jur de 9 ore pe un ferry de noapte (cu cabină) sau ceva mai puțin pe cursele rapide de zi. Cea mai scurtă legătură rămâne Alcúdia (Mallorca) – Ciutadella, aproximativ o oră, populară printre cei care combină cele două insule într-o singură vacanță. Portul mare de Maó primește navele dinspre Peninsulă, iar Ciutadella pe cele dinspre Mallorca.
Vara, locurile pentru mașini se epuizează repede, mai ales pe ruta Alcúdia-Ciutadella, așa că o rezervare făcută cu câteva luni înainte chiar contează, nu e doar un sfat de formă.