Nishitetsu Inn Shinjuku

This is really an ordinary business hotel masquerading as a boutique one, but the stylish lobby, local info and helpful English-speaking front-desk staff really are convincing. Nishitetsu is right next door to the Nishi-Shinjuku subway station (on the useful Marunouchi line) and a 10-minute walk west of Shinjuku Station. Rooms are simple, clean and predictably small.