It's close to square enix offices at higashi shinjuku and some 12-15 walking to east exit of shinjuku station. The place itself was really clean and you will have more than enough space for 2 people. Access is good and convenience store is also close. Will recommend it 100%