Mahón ist hervorragend angebunden. Der Flughafen Menorca (MAH) befindet sich nur etwa 10 Minuten vom Stadtzentrum entfernt und bietet zahlreiche Verbindungen nach Spanien und Europa, insbesondere während der Sommermonate.
Vom Hafen Mahóns aus gibt es regelmäßige Fährverbindungen nach Barcelona und Mallorca. Innerhalb der Stadt und auf der ganzen Insel gibt es ein gut ausgebautes Busnetz. Mietwagen sind eine beliebte Option, um Menorca flexibel zu erkunden.
Die kompakte Stadtstruktur macht Mahón fußgängerfreundlich, sodass Besucher die wichtigsten Sehenswürdigkeiten bequem zu Fuß erreichen können. Für weitere Ausflüge stehen Taxis und organisierte Transfers zur Verfügung.