E Hotel Higashi-Shinjuku

This traveller favourite has friendly staff, lots of city info and an excellent location – just in front of the Higashi-Shinjuku subway station. Rooms are typically small, but have a clean, modern feel and comfortable double beds. Those on the main street might get some noise, but some have nice night views. There's a coffee shop on the ground floor.