高橋優と被るなら本荘方面は多分酒田まで空いてなさそう。遠いけど狙うなら県北か。
楽天トラベルで検索してみると能代に一万円台が2件、秋田市エリアに1万円以下が1件ある。
もっと高くてもいいなら男鹿で結構空いてる。