Trains between Tarnów and Kraków run frequently (about every 20-60mins), with the journey taking anywhere from 45 to 85 minutes depending on whether you take a local or express train. New high-speed Pendolino trains now make rail travel between Tarnów and other major Polish cities faster than ever, with the trip to Warsaw now possible in under 3.5 hours, and the trip to the northern city of Gdańsk possible in under 6.5 hours.