連泊するなら

連泊するなら松江がいいでしょうね。
足立美術館庭園も行かれるなら、西の出雲と東の安来の間の、松江が中心になりますから。
全国屈指の名湯玉造温泉も素敵で、温泉好きなら1泊したいですが。

松江は小京都として金沢や高山、弘前、萩、津和野などと並んで第１級の素晴らしい街です。
予算はいつもの1日当たりの滞在費×日数+サンライズ出雲料金+長距離バスまたは在来線特急岡山乗り継ぎ新幹線で概算が出るかと。