Postal codes in Holeby: 4960
Alsøvej
Bagskovvej, Bjørnevej, Brygger Nielsensvej, Bøgevænget, Bøsserupvej
Charlottenlundvej
Dunmosevej
Egevænget, Ellemosevej, Engvej, Erhard Frederiksensvej
Fabriksvej, Flaarupvej, Flensbjerg, Flintebjerg, Frandsensvej, Fuglelodden, Fuglsevej
Gammelhøjvej, Gartnervej, Gl. Holebyvej
H. Christoffersensvej, Hans Jørgensens Allé, Havebyen, Holebyvej, Holmeager
Industrivej
Jernbanevej, Jersievej
Kalvehavevej, Kildevænget, Kirkeskovvej, Kirkevej, Klinkegårdsvej
Ladefogedvej, Ll. Fuglelodden
Madsensvej, Magasinvej, Maglemose, Marremosevej, Mosevej, Måhavevej
Nyvej, Nøbbøllevej, Nødebjerg, Nørrevej
Præstevejen
Rennebæksvej, Ryttervej
Skolevej, Skottemarkevej, Skovvej, Smedebyvej, Smedeengen, Sortevej, Sønderhøj
Tamrodsvej, Tjørnevej, Toftevej, Torslundevej, Tuekærvej
Vensløkkevej, Vesterbyvej, Vestervej, Vindtoftvej
Østervej