Przez Malinie od 1887 roku przebiega linia kolejowa nr 25, przy której mieszkańcy miejscowości w 2020 roku zgłaszali postulat budowy osobowego przystanku kolejowego. 6 listopada 2022 roku po 13 latach przerwy przywrócono ruch pociągów pasażerskich, z których mieszkańcy wsi mogą korzystać dzięki pobliskiemu przystankowi kolejowemu w Chorzelowie. Przed 1 stycznia 1999 roku przez miejscowość przebiegała droga krajowaUchwała nr 192 Rady Ministrów z dnia 2 grudnia 1985 r. w sprawie zaliczenia dróg do kategorii dróg krajowych (), a następnie od 1 stycznia 1999 rokuRozporządzenie Rady Ministrów z dnia 15 grudnia 1998 r. w sprawie ustalenia wykazu dróg krajowych i wojewódzkich () do 5 października 2015 roku droga wojewódzka 985, ale w wyniku zakończenia budowy obwodnicy miasta Mielca, która została fragmentem drogi wojewódzkiej z mocy ustawy o drogach publicznych dawny odcinek drogi wojewódzkiej przebiegający przez miejscowość otrzymał status drogi powiatowejUstawa z dnia 21 marca 1985 r. o drogach publicznych ().