Accommodation for Working Holidays?

I've just been offered a part-time Job in Kyoto that I'm hoping to do for either 6 or 12 months on a working Holiday VISA. What choices are there for accommodation for a UK-National looking to stay long-time (6+ Months)?