acomodation near Gare de Lyons

[Lassie]

We live in 34 and can take a train from our local village. The train trundles all day to Paris arriving in the early evening. This would be interesting ( once) to see France at leisure, not driving on the autoroute or whizzing through on the TGV. We will take a picqu-nicque and probably go first class. To complete the experience, we would like to find a small hotel, B&B near Gare de Lyons for about 45 Euros for a double room. Any ideas? - not a Formule 1 thanks. Suggestions for websites or personal experiences particularly welcomed.