I flew from Australia to Paris in June 2018, and from under the Charles de Gaulle airport is a train station, and a direct high speed train to lyons, 2 and a half hours, and from there to Le Puy, (Paris to Le Puy 120 Aussie dollars) not so far, but another 2 and a half hours. I spent the night in Lyons, dead tired. But I wish I had gone to Le Puy, a lovely town with nice hotels, much cheaper and interesting streets and markets. Of course you have to get up early, to be at the 7am service at the cathedral. The service for pilgrims is heartfelt and the bishop delivers it in multiple languages and talks to everyone afterwards. This is a man who enjoys his job!
I walked as far as Cahors, the end of the first Maim Dodo guide to the GR65, 350 kilometres slowly over the next 4 weeks, took a train back to Paris overnight for 87Euro.
Bonne voyage.