In Valence you can find easily hotels on reasonable price, example's are B&B hotels, Campanille, Etap, Ibis etc... The only thing is that you have to book them in time. For the last night you can find a hotel in Menton, wich is not far from Monaco and same kind of price like in Valence. From there it isn't so far to stages like Turini.