Can I cycle the route?

No. Although some of the route does follow Public Bridle Ways and roads along which you can cycle much of the route is on Pubic Footpaths where you are not permitted to do so.

Where can I find accommodation along the route?

Try this link for where to stay in Mid Bedfordshire.

Are there any shorter walks that cover part of the route?

Try the Lets Go! or Ivel and Ouse websites for some other walks in the area.