Vordingborgs Kystline er 385 km, som er ca. 5% af Danmarks samlede kystlinje. En del af Kommunens kystlinje er den sydligedel af Præstø fjord.
Præstø fjord er dannet ved en havskabt afsnøring af Fakse bugt. Strømmen har før flint grus og sand med sig, fra Stevns klint. og dannet Feddet, Som består af strandvolde. I store dele af Præstø Fjord er vanddybden over 2 meter, men der findes flere fladvandede områder. Der findes også et par lave øer ud for Præstø By, nemlig Lille- og Storeholm. Inden for øen Maderne er der meget lavvandet, og det er et yndet sted at raste for de trækkende andefugle. Større både kan i en sejlrende sejle ind til Præstø Havn.
Som resten af landet er Præstø Fjord dannet af Isen. På et tidspunkt smeltede isen bort, og landet hævede sig. Men på grund af den smeltede is steg vandstanden til et niveau, der var højere end i dag. Efterfølgende faldt vandstanden til det vi kender i dag, og Fedets dannelse begyndte. Fedet har i dag et af de største hedeområder i Østdanmark.
Præstø fjord er EF-fuglebeskyttelsesområde det vil sige et område, som vi er forpligtiget til at passe ekstra godt på.
Som navnet angiver var Præstø tidligere en Ø, hvortil der var adgang først ved hjælp af en træbro, senere etableres dæmninger til øen. Det først i begyndelsen af attenhundredtallet, at øen blev gjort landfast med Sjælland.

Præstø Fjord tiltrækker mange trækfugle forår og efterår, ligesom havørneparret, der yngler ved Even Sø, ofte furagerer ude på fjorden.
Der findes 46 fiskearter i Præstø Fjord. I forbindelse med sine biologistudier på Københavns Universitet har Line Raft Calum lavet en omfattende fauna-undersøgelse af Præstø Fjord. Lines undersøgelse afslørede i alt 18 nye fiskearter, således at antallet af kendte arter der er set i fjorden nu er oppe på i alt 46.

Bundvegetationen i Præstø Fjord består hovedsageligt af vandaks og havgræs samt visse steder af kransnålalger, vandranunkel og vandpest på lavere vand. På kanten til det dybere vand er der stadig en del ålegræsbælter.
I den nordlige ende af Vordingborg Kommunes del af Fjorden, har vi Hollænderskoven. Specielt før der kommer blade på træerne kan man følge skovvejen/stien langs med vandet og få nogle flotte kig ud over fjorden.
Præstø har en flot bynær natur langs Tubæk å.
Her kan man blandt andet opleve Stor Skallesluger, som har sin største udbredelse i Sydøstsjælland og på nordsiden af Møn.
Øst for Præstø har Næbskoven. Også her kan følge stien langs fjorden og få nogle flotte udsyn over fjorden. På et tidspunkt kommer man til en god udsigt til Feddet på den anden side af indsejlingen til Præstø Fjord.
Længere ude følger overdrevet Bøndernes Egehoved, hvor man blandt andet kan finde flere sjældne planter samt den sjældne løvfrø. Fjorden slutter ude ved Roneklint, hvor man har udsigt til Maderne. Her kan man ofte se havørne sidder ude i træerne på øen.