温泉旅館では無いですが、山形駅西にはリッチモンドや東横インなどホテルもありますよ
今から予約なら空いてるんじゃないでしょうか