North Downs Way hostels accommodation etc.

I'm in London right now and making a decision to go or not to go the North Downs Way. Has anyone done the North Downs Way who can suggest a few hostels or cheap accommodation (ie. 25 GBP or less) for me to check out? I know there are small villages here and there but every hotel listing I can find on the North Downs Way starts at prices out of my budget (40 and up). Any help would be appreciated. Thanks!