Hôtel Mercure Paris Bercy Bibliothèque

A good solid hotel for your staying in Paris. It's conveniently located next to the east stations (Gare de Lyon, Gare de Bercy, Gare de Austerlitz are all 10 minutes away), the metro 6 (going all to the south part of paris up to Tour Eiffel and Arc de Triomphe) is just in front of the door. In a city like Paris this is the first thing I look for.
Yes the room is small, but do you really want to spend so much time in your room? I mean seriously, you do have to remember you are in Paris! You get double windows for a silent night, modern interior, a good breakfast (a little bit on the expensive side, for 18€ as of March 2016), free WiFi.
Just what you need from a city hotel. Approved

Nice place. Metro right in front. Gare d'Austerlitz eight behind. Double windows make the rooms extra silent despite the metro station right in front. Inside is modern. Breakfast restaurant simple but with good croissants and good variety for a full English breakfast. Free WiFi. I like this place.

Nice and clean accommodations, the decor is very feminine (hot pink, I enjoyed, not so much the bf :) Very close to the metro (right next to it). We stayed on our last night in Paris, after our trip to Rome. The staff were nice and spoke English.

Decent location near Gare d'Austerlitz, a reasonable walk to Notre Dame, etc., and the BEST damned doner kebab shop just a few doors down (who, in six short days, got to know us well as "Les Americans" for our late-night, just before closing-time forays... and even let us come in after closing once. Great guys!)

However, hotel itself was a bit on the lean side. Pretty small room, no A/C, and we got mosquito'ed to death for leaving the windows open at night to deal with August humidity. This was in 2004, though. Perhaps they've modernized/updated since then. If so, I'd say it would be worth a look. It's right by the Seine so you can follow it northwesterly to the main drag in about 20 minutes, and that's a pretty nice bit of scenery to be had while getting to the sights.