2015樱花季京都的住宿订不上了怎么办

昨天一冲动定了4.1-4.7北京往返大阪的机票，还忽悠了另外三个小伙伴同行，结果机票订好了才发现酒店非常难搞，特别是京都和奈良的酒店，跑遍了各大常用定酒店、guest house的中日英网站通通不行，除了一个只供男性住客的胶囊酒店，什么都不剩了。

三年前去关东地区看樱花基本就是这个时间定的，很顺利，也咨询了前两年去过好几次的朋友，经验是就算是京都奈良也不该这么早什么都不剩。不知道是不是因为最近的汇率低导致大家都涌向那里了。

为了不露宿街头，求助一下还有没有什么没想到的手段，或者什么好的建议，拜谢！

ps. 我们几个都无法用日语沟通，但我勉强可以使用日文网站。