Holiday Inn Gare de Lyon Bastille

I've been happy at that hotel - it was a few years ago

There's also an Ibis hotel close to the train station that I stayed at last year that I thought was good.

Sorry, I am confused by your post. Why are you asking about the 9th? The hotel you mention is in the 12th and Gare de l’Est is in the 10th. I have stayed near the Holiday Inn Gare de Lyon but have stayed nearby and the area is fine. I don’t care but you might that there is an X-rated video store next to the hotel I would not necessarily stay near either train station for a 3-night trip. I’d look for a place convenient to the sights so I suggest Hotel Excelsior in the 5th. There are lots of better located hotels than the Holiday Inn. I’d stay at Hotel Malte in the 2nd, for example, for about the same price.
Edit: I meant to write that I have not stayed at the Holiday Inn but have stayed nearby.

JHK, thank you so much for the info and the correction to where the Holiday Inn is. Not sure how I messed that up? I looked up the two hotels you suggested and think that either would be a great stay, and the Excelsior would save us a ton of $$$$. Now to run them by the boss and see what she thinks!
We originally choose the Holiday Inn Gare de Lyon due to the short distance from the train station to the hotel, and I am a rewards memeber for the IHG chain who easily gets sucked into the points program.

I’d follow JHK’s advice, she knows Paris and she knows Paris hotels better than anyone.

If you have IHG points to use, or points to gain, then you might look at the Holiday Inn St Germain Des Pres. It is centrally located, nice neighborhood, it did not seem overly pricey compared to other hotels.

I did not realize that you have IHG points when I first replied. I get points-related loyalty. I still would not stay near the train stations for a three-night trip. I would rather be more central. If you are trying to use points or earn more IG points, there is a pretty good Holiday Inn on Rue Danton and you cannot be more central.

JHK, I tried the Excelsior, but they are all booked up. However, I did change the reservation form the Holiday Inn Gare de Lyon, to the one on Rue Danton. It was also $400 cheaper and a lot closer to where I wanted to be! Thank you again for the advice.

Yes, the Excelsior, like the Hotel Diana (another well-located and well-priced spot) are often sold out months in advance. I’d love to know when you are traveling to get a sense of how far in advance one needs to book. I tell people 6 to 9 months. I hope you like the hotel you chose — location is great and it has a lovely, roof-top bar that is open from May to September. The roof bar is how I found out about the hotel in the first place. I am pleasantly surprised that the HI Notre Dame is cheaper than the HI Gare de Lyon. Hope you have a wonderful trip.

JHK, we will be there towards the end of June. Paris is the last stop on our Germany, Austria, Switzerland, France trip.

Since we have 4 people, I only inquired about a suite at the Excelsior, and not two double rooms, which they may still have available. That's one problem I knew i would run into as we make our journey. Many of the places we are staying require that we reserve two rooms.

I'm late to the discussion, as usual, and it looks like you've moved on from the hotel in the title ... but just for future reference for anyone looking up this thread later – we stayed at the Holiday Inn Gare de Lyon Bastille this past May, and have no complaints. The room was comfortable and the location was surprisingly quiet, given its proximity to a busy rail station. My husband was in France on business, and we needed to take the TGV from Gare de Lyon, so it was the perfect location (especially considering there was a taxi strike the day we were traveling to Dijon, and unlike my husband's colleagues who stayed in a different hotel, we had a short, easy walk to the station). It is also near some great crêperies, the Coulée Verte which we walked several times, the lovely rue Crémieux, etc. along with being a very short distance from the Seine.

I just remembered that when we stayed at the hotel in the title we were given a room fairly far up and on the back. We opened the curtains and there was the Eiffel Tower twinkling away in the near distance.

Nigel, how wonderful!