The best budget stay I would say is the tent that are up there nearby Ski resort. Ski resort is good but a bit costly.
So last time when I went there I stayed in the tents. Also Auli is nearby about 15kms from Joshimath so you can get yourself a decent room there in the market area only