A kayaker can travel at a maximum of 12 Miles per hour when paddling. However, the average kayaker can travel at around 6 miles per hour, so it's not too hard to keep up. If you're new to kayaking, start out slowly and work your way up to faster speeds.