Inaugurato a maggio 2015, il Tokyu Stay Shinjuku si trova in una posizione ideale nel cuore della vivace zona di Shinjuku, a pochi passi dalla stazione della metropolitana Shinjuku Sanchome e a 8 minuti a piedi dalla stazione JR di Shinjuku, e offre una reception aperta 24 ore su 24 con servizio di deposito bagagli gratuito.
Alcune con microonde, le sistemazioni dispongono di mobili bianchi e in legno chiaro, TV a schermo piatto, frigorifero, bollitore elettrico, umidificatore/purificatore d'aria, bagni privati con doccia, alcuni completi di vasca, e servizi extra quali asciugacapelli e set di cortesia
Alcuni alloggi sono dotati di lavatrice e asciugatrice. La struttura fornisce servizi gratuiti a noleggio che includono stirapantaloni, caricabatterie per smartphone e lettore DVD.
La zona circostante ospita numerosi ristoranti e bar, i grandi magazzini Isetan e sale cinematografiche. Il Tokyu Stay Shinjuku dista 3 minuti a piedi dal parco nazionale Shinjuku Gyoen e circa 20 minuti a piedi dal Palazzo del Governo Metropolitano di Tokyo.