You may want to check out the cheaper business hotels. There are some limitations on guests, but I've heard some good feedback of Sunroute hotels and there's one in Shinjuku.
If you plan to have guests at your room, be sure to check the hotel's policy on non-registered visitors.
Sunroute...