ワイルドサイド東京の所在地は「東京都新宿区新宿1-34-13 貝塚ビルB1F」です。大歓楽街である新宿駅東口エリアから東側へ抜けた、靖国通りと御苑大通りの交差付近に位置しています。
最も歩行距離が短く分かりやすいのは、東京メトロ丸ノ内線「新宿御苑前駅」からのルート（徒歩約5分）です。大木戸門口または1番出口から地上へ出て靖国通り方面（北側）へ直進し、厚生年金会館跡地（現マンション群）の裏手エリアを目指して進むと、特徴的なネオンサインと看板を掲げた貝塚ビルの地下入口が見えてきます。
都営新宿線・東京メトロ副都心線「新宿三丁目駅」を利用する場合は、C7またはC8出口から徒歩約7〜8分で到着します。靖国通り沿いを四谷方面に向かって直進し、花園神社や新宿一丁目交差点を過ぎた路地を右折するルートがスムーズです。JR新宿駅東口から歩く場合は約15〜18分程度かかるため、雨天時や開演時間が迫っている場合は丸ノ内線への乗り換えを推奨します。
