A 30 minute walk might be preferable to braving your subway system.
Also I'm pretty sure I can beat Google Maps' anemic speed.
80-90 euro for Hôtel Campanile Paris X, and from 80 euro for New Hotel Paris Gare Nord & Est.
...of probably countless hotels. Anything that beats one of those Formula 1 hotels.