I've stayed at quite a few hotels in sudbury. The belmont, imperial fireside inn and the moonlight are all decent and fairly inexpensive. The super8 is nice but a little more expensive. As for tobermory the only place I stayed there was the harbourside hotel. It's right on the water and very nice, but it's not cheap.
Hope this helps
Kuha