Unfortunately, there is no support to automatically print booklets in okular. After trying a couple of more or, i actually should say, less working tools, i finally found Boomaga - which is short for Booklet Manager. And this just works. :)