Tokyo, the most popular city, has decent relatively affordable housing. But you have to make some sacrifices on size, and at the very low end, lifestyle (you might have to go to the bath house for showers).