Vordingborg har en befolkning på 11.973 og et areal på 8,1 km2. Byen ligger på Sydsjælland ved Storstrømmen, 26 km sydøst for Næstved og 85 km sydvest for København. Her er morænebakkerne orienteret i retningen sydøst-nordvest. Selv om morænebakkerne kun når ca. 20 m.o.h., fremstår de med stejle sider. Fra sydøst skyder en fjord ind mellem to bakkestrøg og fortsætter på land som den flade og næsten ubebyggede dal Store Rørbund, der deler byen omtrent midtover. Vordingborgs ældste del indtager bakken på dalens nordside med Slotsbanken og Algade, og på den sydlige bakke på halvøen Oringe breder det store psykiatriske hospital fra 1858 sig, opført for sig selv.
Nutidens Vordingborg har et stærkt uregelmæssigt omrids. Både det skovrige, bakkede terræn og tre godsers nærhed har påvirket byens fysiske vækst. Vest for Oringe opstod før år 1900 havne- og industrisamfundet Masnedsund i tilknytning til den dybe sydhavn, der kunne modtage datidens største skibe. Efter 2. Verdenskrig voksede byen i flere retninger: fra Masnedsund mod nordvest langs kysten til Ore, nordpå fra Algade med parcelhuskvarterer og et stort område med rådhus, kaserne og uddannelsesinstitutioner, og herfra østpå mod Nyråd. Landsbyen Neder Vindinge mod nordvest voksede som forstad, og mellemrummet blev erhvervskvarter. Vordingborgs private sektor repræsenteres bl.a. af hovedkontoret for Vordingborg Køkkenet A/S i Masnedsund, som også rummer et 360 m langt tidligere FDB-lager, nu godshotel. Den nærliggende stationsbygning, der lukkede i 1937, husede en ostefabrik til år 2000. I øvrigt har den offentlige sektor, fx hospitalet på Oringe og kasernen, været afgørende for Vordingborgs udvikling.
Sydbanen fra 1870 blev sammen med en tosporet vej ført over Storstrømmen til Falster i 1937. Vordingborgs nærmeste motorvej er Sydmotorvejen E47/E55, der passerer 6 km øst for byen på vej til Farøbroen.
I byen ligger Kirkeengen og lystanlægget Kirkeskov, som siden 1852 har været ejet af kommunen. Trellemarken, en tidligere losseplads, er i samarbejde med landskabsarkitekt Andreas Bruun 2008‑11 omdannet til et grønt rekreativt område tæt på byen og vandet.