恋人の誕生日旅行の宿探し

8年交際してる恋人がいます、先日自分の誕生日にプロポーズされ婚約相手です
私達は毎年お互いの誕生日に旅行を企画して（当日まで何処で何をするかは秘密）大きいプレゼントが旅行！って感じのカップルです（プレゼント自体も渡しますが）
毎年結構なスケールでするので中々の痛手な出費をします😂お互い様ですが😂
誕生日関係なく、旅行が好きで愛車を乗り回し全国あちこち回ってます（あと5県程で全国制覇）
誕生日はお互い温泉が好きなので、必然的に温泉地を選ぶことが多いです

前提のお話が長くなりましたが
ここで悩んでいるのが今年は彼との結婚の為に貯金すると決めていて、出来るだけ出費を抑えたい…🤦‍♀️と思っております

予算一人10000〜20000程でおすすめな宿、旅館、ホテルがありましたらご教示いただきたいです！
絶対条件は、天然温泉であること
※静岡、神奈川、東京、埼玉　はNGです（細かくてすみません）
自分の誕生日に、【草津（群馬）】は行ってしまったので草津もNGで（細かくてすみません）

彼の誕生日が7月で、夏休み期間なのもあって早めに見つけないと埋まってしまうのでご協力ください😭