If you don't want to spend too much but want to stay in a decent hotel, I always tell my friends to stay in the Star at Shinjuku. It's not expensive but it's in a good location and has good service. Here's the link for it at Asiarooms
Tokyo hotels, Shinjuku Star hotel reviews, Shinjuku Star Tokyo 1 to 0