There are plenty of cheap hotels in St Denis, which is on the RER B line, about 20 mins from Gare du Nord.
Not the classiest town I've ever been to (and in fact, the only reason I stayed there is that I had a hire car and didn't want to worry about parking in Paris), but a good way to save some cash.