We did it a few years ago, first rode from Ottawa along the river to St Jerome, then took a shuttle to Mont Laurier and rode down. Very nice route overall, the paved half was very nice, the unpaved a bit difficult on a loaded Bike Friday. Finely crushed gravel surface, but very dry and loose, lots of dust on and in everything, including eyes, mouth etc. I think there were plans for paving the rest of the trail, I will go back then for sure.
We camped, so don't have suggestions for hotels, sorry.