Kyoto has a huge variety of accommodation in every budget range. Overall, you can expect rooms to be about 30% to 50% cheaper in Kyoto than in Tokyo. Just beware that prices go up during the peak seasons (March to May and November) and rooms can be hard to get at these times (book well in advance!).