Procházky po Virginia Beach můžou být příjemným způsobem, jak objevovat určité oblasti, zejména podél pobřeží a promenády, kde je spousta cest vhodných pro chodce a malebné výhledy. Většina města je ale roztroušená a v mnoha čtvrtích chybí rozsáhlá pěší infrastruktura, takže chůze za běžnými cíli není tak praktická. Na pohodlí při delších procházkách může mít vliv i počasí a teplá léta. V určitých zónách je příjemné chodit pěšky, ale díky uspořádání a infrastruktuře města jsou ostatní možnosti dopravy pohodlnější.

Pro ty, kteří dávají přednost jízdě na kole, Virginia Beach nabízí kombinaci infrastruktury vhodné pro cyklisty, včetně vyhrazených cyklopruhů a víceúčelových stezek, takže je praktickým řešením pro cestování po určitých oblastech. Rovinatý terén města je obecně vhodný pro cykloturistiku a na kole se dá dostat k mnoha oblíbeným cílům. Některé oblasti ale můžou vyžadovat pečlivé plánování kvůli provozu nebo omezeným cyklostezkám. Je obvykle mírné počasí, ale občasný silný vítr nebo déšť můžou ovlivnit podmínky jízdy na kole.

Veřejnou dopravou na Virginia Beach jsou autobusy a sezónní trolejbusy, které zajišťuje místní hromadná doprava. Autobusy jezdí po celý rok a spojují různé části města a VB Wave trolley jezdí v teplých měsících do oblíbených turistických oblastí, jako je Oceanfront. Tyhle možnosti sice můžou být užitečné při jízdě do klíčových cílů, ale kvůli rozlehlosti města může být v některých oblastech méně praktická. Na pohodlí při čekání nebo jízdě hromadnou dopravou můžou mít vliv povětrnostní podmínky, jako je horko nebo déšť.