évitez les grands axes routiers. Si vous êtes en forme, tentez le trajet par l'est : Chartreuse,
lac du Bourget, contreforts du
Jura, Lons. Il y a de jolies petites routes. Si vous trouvez ça trop physique, il y aurait une possibilité un peu plus à l'ouest (Voironnais et Terres froides, Dombes), vallonné mais avec moins de dénivelés. Près de
Dijon il y a une ou 2 "Voies vertes" sympa, voir le site
AF3V
Pour préparer les itinéraires, vous pouvez utiliser les cartes IGN à l'échelle 100:000, ou le site
IGN Géoportail
qui présente sur ViaMichelin l'avantage d'afficher les courbes de niveau, ou
www.geoguide.fr
, ou
Google Maps
(il y a une option pour afficher le relief).
Comme mrvolodia, je dirais que pour y trouver plus de plaisir, il ne faut pas hésiter à improviser un peu en route. Vous pouvez même, si vous passez plus de temps que prévu dans un détour, rattraper un peu de temps sur une étape suivante en prenant un train régional avec votre vélo (enfin, dans les parties où votre itinéraire est proche d'une voie ferrée, évidemment).
Si vous voulez voyager avec un budget modeste, faites de temps en temps du bivouac "sauvage" hors camping, c'est facile et généralement bien toléré si vous laissez la place propre. Si vous n'avez pas encore le matériel, voyez si vous pouvez faire l'investissement : l'équipement de bivouac (au minimum sacoches, tente, matelas, sac de couchage) est vite amorti par rapport à un hébergement systématique en gite ou auberges.