Из павлодара в горно-алтайск

Здравствуйте! Хотим семьёй поехать отдыхать на машине, из омска в павлодар а из павлодара в горный алтай через барнаул. Может кто ездил и павлодара в барнаул интересно знать как дорога. Есть смысл ехать через казахстан или сразу через новосиб? заранее спасибо.