В Японии очень просто взять велосипед напрокат, причём практически без залога. Ну, максимум - стоимость проката на сутки. Иногда прокат есть прямо в гостинице, чаще - рядом с железнодорожной станцией в маленьких городках.
Очень классно кататься по Хираидзуми (на фото - карта, которую там выдают в прокате), например - там достопримечательности далеко друг от друга, и на велосипеде передвигаться и быстро, и весело. А у всех интересных мест есть специальные парковки для велосипедов.
