If you’ve got a pedal kayak, you might be able to hit a mile in less than 20-30 minutes reasonably easily.  And this is down to your legs being stronger than your arms, so you can pedal faster than you can paddle. Again, the speed you can pedal is very much down to your personal fitness. But, on average, you can pedal at around 3.5 to 4 knots, which is at least one knot faster than you can paddle.