When we first stayed with the kids in Paris in December 2013, they were aged 2,5 y., 4 y. and 5 y.
We stayed at the Hotel Eiffel Seine, as we wanted to be close to the Eiffel Tower, and indeed it's just a few minutes walk.
Unfortunately this hotel was not directly reachable by a metro or bus line, so we took a cab twice, once in the evening to return from Champs Elysées, and once to drive to Notre -Dame, and you would be surpised how cheap caps in fact are in Paris.
The hotel was nice, friendly staff and spacious rooms.
We had booked two rooms with connecting doors and an additional bed. All was set up upon arrival, and we had in fact two adjacent rooms with a small private corridor.
Breakfast room was in the basement, but ok. Breakfast buffet was 16,00 € p.p. but I had managed to arrange free breakfast for the kids.
an awesome place to stay in ...