何気にネットでシルバーウィーク初日の市内のホテルを検索したら満室状態でした。
早めに旅行代理店に依頼してみたらどうでしょうか…