Llegar a Mahón es relativamente fácil, con el Aeropuerto de Menorca ubicado a solo unos kilómetros del centro de la ciudad. El aeropuerto ofrece vuelos regulares a y desde las principales ciudades de España, como Barcelona y Madrid, así como vuelos estacionales a otros destinos europeos. También hay servicios de ferry desde el puerto, que conectan Mahón con otras islas Baleares y el continente español.
Una vez en la ciudad, desplazarse es conveniente, gracias a un sistema de transporte público fiable que incluye autobuses y taxis. La ciudad es lo suficientemente pequeña como para explorarla a pie, y muchos visitantes disfrutan paseando por el puerto o por el centro histórico. Para aquellos que deseen explorar el resto de Menorca, el alquiler de coches y bicicletas está disponible.
El puerto de Mahón también lo convierte en un destino atractivo para cruceros, que frecuentemente hacen escala aquí, permitiendo a los pasajeros explorar las atracciones de la ciudad. La red de carreteras bien mantenida de la isla facilita a los visitantes viajar a pueblos cercanos, playas y reservas naturales.