Podróże pana Kleksa – film fabularny w reżyserii Krzysztofa Gradowskiego, będący kontynuacją Akademii pana Kleksa. Zdjęcia rozpoczęto w 1984 r., a film został ukończony w roku 1985. Premiera odbyła się w lutym 1986 r.
Choć inspirowany powieścią Jana Brzechwy pod tym samym tytułem, film bardziej odchodzi od powieściowego oryginału niż poprzedzająca go Akademia pana Kleksa.
Film ma dwie części: pierwsza nosi tytuł Wysłannicy Bajdocji, druga – Wyspa Wynalazców.
Podróże pana Kleksa zostały zrealizowane wspólnie z kinematografią radziecką. Film zrealizowany na fali popularności Akademii pana Kleksa otrzymał większy budżet niż poprzednia część. Większość zdjęć została zrealizowana poza Polską, głównie na terenie ówczesnego Związku Radzieckiego, szczególnie w Armenii (świątynia w Garni), na Krymie (m.in. pałac Woroncowa w Ałupce, Jaskółcze Gniazdo, góra Magnup) oraz na Kaukazie. Sekwencje z udziałem okrętu „Apolinary Baj” powstały w Bułgarii. Za Wyspę Wynalazców posłużyło erywańskie lotnisko Zwartnoc. Sekwencje studyjne powstały głównie w halach łódzkiej Wytwórni Filmów Fabularnych.