A 30 minute walk might be preferable to braving your subway system.
http://maps.google.com/maps?f=d&sadd...,0.053945&z=15
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.
http://maps.google.com/maps?f=q&hl=e...9&ie=UTF8&z=13
...of probably countless hotels. Anything that beats one of those Formula 1 hotels.