東横INN富士山三島駅は、JR三島駅南口から徒歩約2分という抜群のロケーションに位置しています。新幹線改札・在来線改札を出て平坦な道を歩くだけで到着できるため、大きなスーツケースを抱えた移動でも負担がほとんどありません。なお、三島駅至近の立地であるため専用の送迎バスは運行されていませんが、徒歩でのアクセス性自体が極めて良好です。
車で訪れる際に最も注意したいのが駐車場事情です。ホテルの敷地内には立体駐車場が用意されていますが、完全先着順(事前予約不可)となっています。収容台数には限りがあるため、連休や週末の夕方以降は満車になるケースが珍しくありません。万が一満車の場合は近隣の提携外コインパーキングを利用することになるため、車移動を予定している場合は早めのチェックインを心がけるか、駅周辺の有料駐車場をあらかじめリサーチしておくのが賢明です。