Hotel accommodation in cities such Paris is straightforward, but can be more challenging in the smaller towns and villages along the course. The best advice is to book early.
Alternatively, you could consider taking a motorhome or tent and camp near to the course. This can be particularly useful if you are following the tour across multiple stages.