Canal St. Martin
Hotel Mary's
Good rates a stone's throw from the Marais quarter