This large outpost of the rather generic Japanese hotel chain Sunroute offers a winning combination of price and location. The comfortably modern rooms are a tad larger than those of a typical business hotel, front-desk staff speak English and Shinjuku Station is just a couple of minutes walk away. Book early.
Upgrade for around ¥2000 per night for a double room with a bigger bed (160cm).