初めて訪れる人がもっとも戸惑いやすいのが、タワー内におけるフロアの配置です。結論から言うと、新宿アイランド郵便局の場所は「新宿アイランドタワー 地下1階（B1F）」に位置しています。地上1階のエントランスやモニュメント広場ではなく、一段降りたショップ＆レストランフロアの一角に店舗を構えています。
もっともスムーズなアクセス方法は、東京メトロ丸ノ内線「西新宿駅」からのルートです。改札を出て「C10出口」方面へ向かうと、ビル直結の連絡通路が整備されており、雨天時でも一切濡れることなく地下1階フロアへそのまま進入できます。通路を抜けて案内サインに沿って直進すれば、徒歩約1〜2分で店舗看板が視界に入ります。
JR新宿駅や都営大江戸線「都庁前駅」方面から徒歩で向かう場合は、新宿西口地下ロータリーから続く「タイムズアベニュー（地下通路）」または地上ルートを利用します。地上からアプローチする際は、有名な赤い「LOVE」オブジェを目印にタワー敷地へ入り、屋外サンクンガーデンのエスカレーターを下ることで最短でB1Fに到達可能です。
