I have heard things like "AirBnB is not legal in Japan". But I know that many people use it, so this can't be true.
What are important things to remember when using AirBnB in Japan?
A week ago I listened to an episode of Disrupting Japan podcast where its host Tim Romero spope at length about difficulties AirBnB is facing in Japan and the possible developments of the situation. It was quite interesting and shows how business in Japan is different from elsewhere in the world.
But it is not important if you are just visiting Japan. If I understand it correctly, the only breaking of the rules happens on the side of the home owners. So I would guess that you don't risk anything if you book through AirBnB.
Providing paid accommodation without registering at the town office is illegal, if it is done more than 7 days a month. However, as @BanzaiTokyo said, this is the problem for the host, not you.
A few tips to remember while staying, are: