We visited Paris in Aug 2013 and stayed at Hotel Cecilia (bed and breakfast) on two occasions - once when we arrived in Paris and then during our exit (to board our return flight). On both occasions our stay was comfortable and the service levels consistent. Marie, the lady at the reception is very well conversant in English and could help us with the nitty-gritty of getting around Paris. Below I have summarized what our experience was and what you can expect -
(+++) The location of the hotel is its biggest plus. Arc Di Triomphe and Champs Elysees are literally a stone's throw away and the metro (Charles de Gaulle-Etoille) is also next door. Even the Air France shuttle has a stop very near to the hotel. For Indians, there is a good Indian restaurant (Kiranes) as well nearby, at walking distance.
(++) Helpful staff who can speak English and are well aware of their responsibilities. On one occasion, our request for late check-out was correctly relayed by the evening staff to the morning staff.
(+) Request of early check-in and late check-out was accommodated as per availability of the room.
(+) Breakfast was standard - croissants, bread, jam, butter, cheese, fruits, cold cuts (i.e. sandwich meat), yogurt, breakfast cereals and juices/tea/coffee/milk; no eggs.
(+) Even without an in-house kitchen they did offer room-service which served good food.
(+) Availability of Wi-fi (good strength), lift and air-conditioning
(+) Rooms were clean and comfortable with all standard amenities and adequate supply of toiletries that was replenished daily
(+) Room on the first occasion was barely enough to fit in our family (me, wife and 5 yr old son) and luggage (this is to be expected all over Europe) but on the second occasion was comfortable enough with some breathing space to move around (we had paid a premium for street facing room during our second leg of stay)
Sidenote - watch out for the queer locking system of the rooms.