i've stayed and would recommend oakwood apartments shinjuku (reviews on tripadvisor)
for about 13000 yen you get a (small) but really well laid out 1 bdm with kitchen, washer/dryer, opening windows, "balcony"- you can just squeeze outside if ur a smoker, and fantastic japanese style bathroom- a...