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, Korea Museum e Okubo Park. O aeroporto mais próximo é o Aeroporto de Tóquio-Haneda, que fica a 23 km de Papillon Paradis Higashi-Shinjuku.