Городской округ, помимо собственно города Владивостока на полуострове Муравьёва-Амурского, включает также прилегающие территории: на севере — посёлок Трудовое, на западе — на противоположном берегу Амурского залива — полуостров Песчаный с селом Береговое, а на юге — около 50 островов залива Петра Великого (среди которых только 6 имеют площадь свыше одного квадратного километра: Русский, Попова, Рейнеке, Рикорда, Шкота, Елены)[6].
Общая площадь земель в границах Владивостокского городского округа составляет 590,14 км² или 59 014 гектаров, в том числе площадь в границах шести населённых пунктов — 441,05 км² или 44 105 гектаров, леса — 119,27 км², акватории — 20,59 км²[7]. Часть округа, расположенная на полуострове Муравьёва-Амурского, включая посёлок Трудовое, имеет площадь 35 044 га, а расположенная на полуострове Песчаном (с прилегающей территорией) — 7525 га. Остров Русский, самый крупный из островов, входящих в городской округ, имеет площадь 9764 га. Площадь остальных островов в общей сложности составляет 2915 га[8].