OK, some hotel ideas here. Trying to keep the room cost to below €50/night, which is quite cheap when there is 2 of you sharing. All do breakfast (which is usually about €5). URLs are provided, I would like to book the hotel by end of January latest, so we can all get in.
http://www.campanile-besancon-ouest-...hotels.com/THE
This one is just outside of the main town, but looks like it could be OK
http://www.campanile-besancon-ecole-...hotels.com/THE
Personally, I like the look of this one... Centre of town, has a car park and is by the river....
http://www.hotelgranvelle.activehotels.com/THE
This one is also in the centre of Besancon
http://www.hotelamarante.activehotels.com/THE