We just stayed @ the Lakeside Inn in Fort Nelson a few days ago, nice rooms, decent Internet and a free continental breakfast. Try Dan's Pub for supper. It was good pub food.
The day previous we stayed at the Laird Hotsprings Lodge. Not bad, decent food, friendly staff. Hot springs were great.
Watch for lots of wildlife both in the ditches and on the road, many bison whom do not know the rules of the road, bear and caribou.
Take care, ride safe.
BTW, we could not find anywhere with Internet between Fort Nelson and Watson Lake.