I stayed last month at the Hotel International and it was good enough for the cheap price. It was just for sleeping really (the room was small), but it's on a quiet street about a block from the metro and the location (near Republique) is close to central Paris.