Papillon Paradis Higashi-Shinjuku presenta alloggi climatizzati nel centro di Tokyo, a 400 metri da Inari Kio Shrine, 400 metri da Samurai Museum e 30 metri da Full Gospel Tokyo Church. Ogni alloggio prevede una terrazza con vista sulla città, una TV a schermo piatto, una zona pranzo, una cucina e un bagno privato dotato di bidet, set di cortesia e asciugacapelli. A disposizione anche un frigorifero, un microonde e un piano cottura, oltre a un bollitore elettrico. I luoghi di interesse più famosi nei dintorni di questo appartamento includono Koizumi Yakumo Memorial Park, Okubo Park e Okubo Baptist Church. Aeroporto di Tokyo Haneda si trova a 23 km di distanza.