Marsa Matruh je prístupná po súši, loďou, ako aj letecky. Disponuje medzinárodným letiskom, už od dávnej doby bolo mesto prístavným mestom a samozrejme spája ho aj cestná sieť. Najmä pobrežná diaľnica vedúca do Líbye, do Alexandrie a do Káhiry.

Autobusy
Mesto používa dopravu autobusmi, linky prevádzkuje West Delta Bus Station v centre mesta. Do Alexandrie to trvá približne 4 hodiny a cesta stojí približne 30 britských libier. Potom autobus do Káhiry stojí od 35 libier do 50 libier a trvá 5 hodín. Autobus do Sallumu stojí 15 libier a cesta trvá štyri hodiny. Linky do líbyjského Sallumu chodia niekedy 6x a inokedy 5x za deň od 6 hodiny rannej, kým linka do Alexandrie odchádza 3x až 4 v jeden deň.

Vlaková doprava
Počas leta funguje vlaková doprava medzi Marsa Matruh a Káhirou. Nástup večer a príchod ráno o šiestej. Cesta trvá osem hodín. Lístok stojí približne 50 USD na osobu pri obsadení dvoma osobami a minimálne 60 USD pri singel lístku. Kvalitnou, čistou a plne bezpečnou však vlakovú dopravu nenazývajú ani miestni. Preto sa odporúča jej vyhnúť.

Letecká doprava
Marsa Matruh je spojené aj pravidelnými linkami z Káhiry, ktoré sú prevádzkované dva krát za týždeň a cena letenky stojí približne 700 libier.

Vzdialenosti
Presné cestné vzdialenosti medzi mestami, pre lepšiu orientáciu a predstavu toho, čo možno čakať:
Vzdialenosť Marsa Matruh od Alexandrie je 300 kilometrov
Vzdialenosť Marsa Matruh od Káhiry a Gízy je 440 kilometrov
Vzdialenosť Marsa Matruh od Tripolisu (Líbya) je 1600 kilometrov
Vzdialenosť Marsa Matruh od Hurghady je 900 kilometrov
Vzdialenosť Marsa Matruh od Marsa Alam je 1200 kilometrov
Vzdialenosť Marsa Matruh od Luxoru je 1100 kilometrov
Vzdialenosť Marsa Matruh od oázy Siwa je 310 kilometrov