We stayed in Maos apartment in april 2015. It is located central about 20 min walk from Shinjuku station, next to a nice living area.
The apartment was very clean and has everything what you need for a short stay.
It has a balcony with a nice view (which is very rare in Tokio).
We would absolutly recomand staying in Maos place :)