I think it's a long day's ride (at a high-moderate pace, allowing for breaks, etc.), 1.5-2 days hurried horse-walk pace, or 3-5 days walking.

But that's just my impression; the details for travel to Helm's Deep are not exactly laid out/specified so far as I've been able to tell.