[Sangetsu]

How much is your budget? You can try Leopalace, they have apartment buildings throughout Japan. They are not expensive, they rent to foreigners, the paperwork is not complicated, and they don't charge the non-refundable fees and deposits that many others do. They also have reasonably priced utilities and internet service.