Hmm, I often don't pay attention, but it's a bit long for me because I take a lot of time to check stats and moves. I'd say at least 4-6 hours per run, depending on how you're playing? The default run is against eight gym leaders in a succession of increased difficulty, and you can get to them pretty fast depending on how you decide to route things.