My wife and I stayed at the Grand Hotel Jeanne d' Arc a few years ago and thought it was a great value. Based on comments others have made in travel literature on the web and elsewhere, it remains so now.

It's in the Marais, very close to the Place des Voges. We'd strongly recommend it based on our experience. I don't have a website for you, but should be easy to find one.

Good luck to your friend, JKJ