On the Champs Elysees an Eastern European woman approached me holding up a piece of paper with some dubious story of woe written on it in English and asked me if I spoke English, to which I replied in my best English accent "No sorry, I don't speak English" and carried on walking.
Search on Paris and you'll get several threads on here although not sure if hotels were mentioned.
This place was cheap as chips for us a couple of years ago and close to Le Tour Eiffel and decent, good sized, clean rooms to boot.
Hotel Beaugrenelle Saint Charles – OFFICIAL SITE – Hotel near...