We traveled in May and this itinerary worked well. From Atlanta we flew to/from Lyon and picked up a Hertz rental car at the airport in Lyon and dropped off at the rail station in Montpellier. With a few modifications, we'd do it again!
Dijon--4 nights--Hotel des Ducs (Great hotel, parking available for extra fee, perfect location.)
Annecy--3 nights--Hotel Alexandra (Good location, small room, no lift, we'd opt for a different hotel.)
Orange--2 nights--Hotel le Glacier (Great location in city center--we'd visit Orange for a day trip rather than overnight.)
Maussane les Alpilles--7 nights--VRBO 1207977a (Great base for Provence--very nice rental.)
Montpellier--4 nights--Hotel Eurociel Best Western (Good hotel, great location near rail station.)
Lyon--5 nights--Hotel des Celestins (Nice hotel, great staff, perfect location, we love Lyon!)