Papillon Paradis Higashi-Shinjuku apresenta acomodações com ar condicionado no centro de Tóquio, a 4 minutos a pé de Inari Kio Shrine, 400 m de Samurai Museum e alguns passos de Full Gospel Tokyo Church. Cada unidade dispõe de terraço com vista da cidade, televisão de ecrã plano, uma área de refeições, uma cozinha bem equipada e uma casa de banho privativa com bidé, produtos de higiene pessoal gratuitos e um secador de cabelo. Um frigorífico, um micro-ondas e placa de fogão estão disponíveis, assim como uma chaleira. Papillon Paradis Higashi-Shinjuku tem vários pontos de interesse populares nas suas proximidades, incluindo Koizumi Yakumo Memorial Park, Okubo Park e Okubo Baptist Church. O Aeroporto de Tóquio-Haneda fica a 23 km de distância.