Comfort Inn Saint-Pierre, im Montmartre-Quartier. Wirklich nur die Basic-Ausstattung, aber sauber und zentral.
http://www.ebookers.de/hotels/comfort_inn_saint.jsp
Oder Timhotel Gare du Nord, wo ist da klar (), auch hier nur Basics, aber zentral, aber ein bisschen abseits der Hauptstrassen und etwas "versteckt".
http://www.hotels-paris.fr/de/hotel/...re-du-Nord.htm