Vladivostok, ako aj celý Prímorský kraj sa nachádza v časovom pásme, označenom v medzinárodnom štandarde ako "Vladivostok time zone" (VLAT/VLAST). Posun oproti UTC predstavuje +10 hodín (VLAT) resp. +11 hodín (VLAST, letný čas). Voči hlavnému mestu Ruska Moskve je časový posun +7 hodín (označenie v Rusku ako MSK+7). Vladivostocký čas sa odlišuje od pásmového času o jednu hodinu, tak ako sa na teritóriu federácie uplatňuje dekrétny čas.
Mestskú dopravu zabezpečujú: autobusy, trolejbusy, električky, linkové taxíky, pozemná lanovka. Vzdialené časti mesta su obsluhované prímestskou železnicou, ostrovné časti a časti vzdialené od centra motorovými člnmi a rýchloloďami. V posledných rokoch existencie ZSSR bola v meste pripravená výstavba metra. V súčasnosti tieto plány boli zavrhnuté.