I've stayed with Weekly Mansions in Tokyo a number of times (you can get rooms by the day, week or month), rented with another Japanese company and am now staying in an apartment (well, it's called a "kost", so no kitchen) in Jakarta.