Good but cheap hotels in Paris?

I'm going in the fall to Paris and want to stay in a decent hotel in a good location, nothing too fancy nor expensive, I just want to avoid the shady parts of town, which areas/neighborhoods do you recommend? Which should I definitely avoid?
13 answers 13