Grand hotel des Balcons: Paris

Yes, I've stayed there several times (most recently in 2007), and often recommend it. The rooms are much plainer than the Art Nouveau lobby, but they're serviceable. The location is wonderful, and there are TONS of restaurants in the immediate vicinity (you'll need to specify a cuisine and a budget if you want specific recommendations). The hotel also has a breakfast buffet that includes eggs and bacon (not just the usual croissant and caffeine). When I stayed there, it was optional and €13 extra; their website now shows it as an amentity along with WiFi and luggage storage, so it may now be included (not sure).

The only negatives I can think of:
1. At least in the single rooms, the tub had no shower curtain, so you have to be careful with the handheld shower to avoid spraying the whole bathroom (but that's common in France, not just in this hotel).
2. There is no AC, which might be a problem in warmer months (not an issue in the spring).
3. As I said, the room is serviceable but a bit plain (if you need a "pretty" room, look elsewhere).

We stayed there three years ago. Agree with Harold the rooms are plain but the location and price was well worth the plain room. We only use hotel rooms for sleeping and the bathroom,, so plain or small works just fine. We never partake of optional hotel breakfasts but prefer pain du chocolat from a nearby patisserie. We were placed in a ground floor room which meant a little street noise late evenings, room #35 I think. Ask for an upper floor at the rear of the hotel. Ask at the front desk where they would eat lunch or dinner and go there.

Sorry, it was room #30, trente in French, rapidly pronounced "tront", since the desk clerk teased me and made me ask for the room key using French. She didn't think I said trente fast enough so I teased back and dragged it out in my slow Kansas accent, "traaaawnt". We both got a chuckle out of the good-natured back and forth.