Here is a great route without going to Chibougamou   This is my go - to loop in that area but I prefer to start in Ville Marie just becuse the rail line from Temiskaming is boring AF.          

Yes.    Great restaurant right across the street.    Owned by the same people.    

Is there breakfast available there or nearby?

Its called Hotel Matag in the FCMQ interactive map.

By New Hotel Matagami, do you mean the Microtel; if so it just started construction this past summer. pretty sure I read current open plan is "around" 2026 - Summer.