Papillon Paradis Higashi-Shinjuku heeft accommodatie met airconditioning in het centrum van Tokyo, op 4 minuten lopen van Inari Kio Shrine, 400 meter van Samurai Museum en een paar minuten lopen van Full Gospel Tokyo Church. Elke unit is voorzien van een terras met uitzicht op de stad, een flatscreen-tv, een eetgedeelte, een goed uitgeruste keuken en een eigen badkamer met bidet, gratis toiletartikelen en een haardroger. Er is ook een koelkast, een magnetron, een kookplaat en een waterkoker. Populaire bezienswaardigheden in de buurt van het appartement zijn Koizumi Yakumo Memorial Park, Okubo Park en Okubo Baptist Church. Het dichtstbijzijnde vliegveld is Luchthaven Tokyo Haneda, op 23 km van Papillon Paradis Higashi-Shinjuku.