Kyoto, Japan
 

There is a new guest house open in Kyoto run by a motorcycle traveler.
J-Hoppers Kyoto
http://www.j-hoppers.com/
Dorm bed 2,500Yen (about $20, Cheaper than the Youth Hostel)
A free parking lot for motorcycles (caretaker on duty for 24hours)
Internet 50Yen/10min
7 minutes' walk from the central station