Do Frydka-Mistka można łatwo dojechać autem po autostradzie od strony Ołomuńca lub od strony Czeskiego Cieszyna po międzynarodowej R48 a od strony Ostrawy po R56. Z Pragi na 3,2 god., z Brna na 1,4 god., z Bratysławy a Wrocławia na 2,5 god., z Katowic na 1 god., z Krakówa na 1,5 god., a Warszawy na 4 god..

W centrum miasta wokół dwóch zabytkowych centrów można korzystać z kilku parkingów o pojemności ponad 2000 miejsc. Godzina parkingu kosztuje 20 koron czeskich w dni robocze od 8:00 do 18:00 a w soboty od 8:00 do 12:00.

Międzynarodowe lotnisko Leosza Janaczka znajduje się w Mosznwie, 15 minut jazdy od centrum Frydka-Mistka. Regularne loty z Pragi do Mosznowa odbywają się w każdy dień roboczy. Połączenia z Londynem, Paryżem i Düsseldorfem odbywają się kilka razy w tygodniu. Prywatnym samolotom dobrze służy krajowe lotnisko we Frydlandzie nad Ostrawicą.

Podczas podróży pociągiem pośpiesznym do Frydku-Mistku trzeba przesiąść się w Ostrawie i skorzystać z lokalnych połączeń. Alternatywą jest przesiadka w Ołomuńcu z pośpiesznego RegioJet na autobus firmy Student Agency, który łączy Ołomuniec z Frydkiem-Mistkiem autostradowym expresem. 

Komunikacja miejska obejmuje 21 linii, które łączą centrum miastai przedmieścia. Cena biletu po F-M to 20 koron czeskich.