There is such an abundance of hot springs in almost every corner of Japan. You can pretty much pick any region you like and find a hot spring hotel of the right standard and price point with good beds.

Always has done the work for Hokkaido. Here is an example, in Kyushu:
???????????? ??????