My wife and I stayed in at Hotel Acacias Etoile in May 2011 and enjoyed it very much. Rooms are very clean, the hotel seems recently renovated, and the bathrooms were very nice. Our room overlooked the street, but noise was not an issue when we slept. Air conditioning and free WiFi were added bonuses. Compared to the other hotels in the area, Acacias Etoile is a GREAT value. Yes, the elevator and the hallways are small, but who cares? Staff was very helpful, and was quick to answers our questions in English.
Location is outstanding. Neighborhood is quiet and feels safe. The hotel is about a one block walk to the #1 Metro line (best tourist line) and 2 blocks to the CDG Etoile Metro station (which is a huge station). The Air France airport shuttle also conveniently drops you off about 2 blocks from the hotel. I'd definitely stay here again when we return to Paris.