I have only been there once and fished the matapedia.
I stayed at the Motel Restigouche, it is right on the matapedia and the confluence of the Restigouche. It has a good restaraunt, a small fly shop for the basics, localy tied flies, and a staff with a strong knowledge to what is going on and very helpful in deciding on where to fish on the matapedia. I would stay there again if I wanted to fish the matapedia.
Even if you are just passing though, it is worth stopping in the restaraunt, as they have lots of great photos, artwork, and the food is pretty good too..