Pavlodar has rail and road links with Astana, Semey, and cities across northern Kazakhstan. Long-distance trains are slower than flights but give a strong sense of the scale of the steppe.
The city also has an airport with domestic service, though schedules change. Check current routes before building a trip around a flight.