Papillon Paradis Higashi-Shinjuku ofrece alojamiento con aire acondicionado en el centro de Tokio, a 4 min a pie de Inari Kio Shrine, a 400 metros de Samurai Museum y a pocos pasos de Full Gospel Tokyo Church.
Cada unidad tiene terraza con vistas a la ciudad, TV de pantalla plana, zona de comedor, cocina bien equipada y baño privado con bidet, artículos de aseo gratuitos y secador de pelo. También se ofrece nevera, microondas y fogones, además de hervidor.
Cerca del alojamiento hay puntos de interés como Koizumi Yakumo Memorial Park, Okubo Park y Okubo Baptist Church. El aeropuerto más cercano (Aeropuerto de Tokio-Haneda) está a 23 km.