Бухта Промежуточная расположена на границе Ленинского и Первомайского районов города Владивостока и граничит с западным побережьем Уссурийского залива. Добраться до бухты можно на автобусе (№ 26), маршрутном такси (№ 72т) до остановки «Щитовая», далее – пешком около 1,5 км. Рядом с городом проходит федеральная трасса А370 "Уссури" и автодорога А188, связывающая его с Хабаровском, Находкой и Восточным портом. С автовокзала (ул. Русская, д. 2А) совершают регулярные рейсы автобусы в Хабаровск, Уссурийск, Сергеевку, Находку, Сибирцево, Артем и другие города. От ж/д станции (ул. Алеутская, д. 2) Владивосток - Город отходят поезда дальнего следования и пригородные поезда (электрички). В 44 км. к северу от Владивостока находится международный аэропорт, который соединен с высокоскоростной трассой. Отсюда совершаются внутренние (Москва, Иркутск, Благовещенск, Красноярск, Магадан, Санкт-Петербург, Якутск и др.) и международные (Бангкок, Пекин, Сеул, Пхеньян, Токио, Пхукет, Ташкент и др.) полеты.