Last spring, we stayed at the "New" Miyako which is near the train station. It was very inexpensive but comfortable with excellent service. We either walked from the hotel or took a taxi to the starting point of our day's adventure and a taxi back. Food is definitely cheap if you stay away from some of the fancier hotels or fancy Gion area restaurants. We strongly recommend the Gion Corner evening walking tour and strongly do not recommend the Gion Corner Show that we saw pre-PANDA.
Hyatt was fine and restaurants there were decent although service was slow. Eating out is the way to go in Japan.
BTW, are you stopping in Tokyo, too? We will be in town 29 Oct - 12 November.