Canadians planning to hit the big three cities for their Japan trip this year will need to budget more for a stay in Kyoto.