車での山陰横断やレンタカー移動を予定している方が最も注意すべきなのが、東横イン松江駅前の駐車場と料金の仕組みです。敷地内には機械式立体駐車場が用意されており、1泊あたり500円〜1,000円程度という駅前エリアとしては非常にリーズナブルな価格設定になっています。
ただし、敷地内駐車場は完全先着順（予約不可）となっており、夕方のピーク時には満車になるケースが珍しくありません。また、立体駐車場にはハイルーフ車や大型SUVの入庫制限（高さ・車幅・重量制限）が存在します。
満車時やサイズオーバーの場合は、近隣の提携駐車場やコインパーキングを案内されます。駅南口周辺には24時間最大料金（600円〜900円程度）を設定しているパーキングが点在しているため、車利用の場合はチェックイン開始直後の16時前後に早めの到着を目指すか、あらかじめ周辺のコインパーキングの位置を把握しておくのが賢明な防衛策です。
