Fortuna est accessible en voiture via les routes régionales reliant la ville à Murcie, Abanilla ou Molina de Segura. L’autoroute A-7 se trouve à une trentaine de minutes, permettant une connexion rapide avec le reste de la région. La ville ne dispose pas de gare, mais elle est bien desservie par des lignes de bus régionales.
L’aéroport international de la Région de Murcie (Corvera) est à environ 50 minutes en voiture, et l’aéroport d’Alicante-Elche, plus grand, se trouve à environ 1h10. Ces deux aéroports offrent des liaisons nationales et européennes régulières.
À l’intérieur de la ville, les déplacements sont faciles à pied ou à vélo grâce à une topographie plane et à une structure urbaine compacte. Des taxis et des services de transport local sont également disponibles, notamment vers les thermes ou les zones rurales voisines.