Bound to be expensive. Why not do the the trip under your own steam as it's much cheaper. Most French hotels have websites and you can book on line. Burgundy is an area which has everything you would want and is lovely to boot.
I was looking for a guided tour because this will be my first biking trip in Europe (or anywhere) and I am very unfamiliar with the land, hotels, etc. Are there cheaper options out there that are guided?