Poking around sites online it was quite easy to find apartments fairly centrally in Tokyo for $1000-1300/month if you were staying for 3-6 months. While that is far from cheap, I certainly wouldn't call it expensive in the grand scheme of major international cities.