It was a last-minute decision to stay at the Hotel Terminus Lyon (and by “last-minute” I mean that the decision was made a few days before we filed our visa application, 2 months before our trip). We had planned to take a sleeper train from Nice to Paris, to save on time and accommodations, but it turned out there were no sleepers scheduled that night. We therefore decided we would just take a TGV that arrived in Paris right before midnight and sleep at a hotel near the station.
The Hotel Terminus Lyon is just across Gare de Lyon and was exactly what we needed. It’s a no-frills hotel that was nevertheless very clean and comfortable and had the essentials (and by “essentials” I of course mean WiFi). Staying near the train station also meant that we could easily transfer the next day to the hotel where we stayed during the rest of our time in Paris. We got a double room for USD 75 with an early bird discount — we were there on a January — but their actual room rates vary greatly within the year or even within a week.