Vejret i Pavlodar i maj er variabel, når dagene er komfortable med over 22 grader, mens det kan blive koldere når natten falder med mindre end 7 grader i gennemsnit. Der er også omkring 7 dage med regn, så det er tilrådeligt at tage passende tøj.