アクセスの利便性において、伊勢丹新宿本店は都内随一の立地を誇ります。東京メトロ丸ノ内線・副都心線および都営新宿線の新宿三丁目駅 直結アクセス（B3・B4・B5出口）となっており、雨天時でも傘を差さずに売り場へ直行できます。JR新宿駅東口からも地下通路を通って徒歩約5分で到達可能です。
一方、自家用車で来店する際の駐車場案内には注意が必要です。本館直結の「本館パーキング」は収容台数が限られており、休日の昼前後は明治通り沿いに長い入庫待ち列が発生します。スムーズな駐車を狙うなら、収容台数約800台を誇る自走式の大型駐車場「パークシティイセタン1駐車場」の利用が推奨されます。本館までは少し歩くものの、シャトルバスが運行されており、入出庫のストレスを大幅に軽減できます。お買い上げ金額に応じた駐車料金の優待サービス（例：2,000円以上で1時間無料、5,000円以上で2時間無料など）も完備されています。
