Veranda Park - Madison, GA Homes for Sale. Homes for sale in Veranda Park, Madison, GA! View large photos, detailed maps, schools, listing and price history as well as payment calculators. All listing data provided through the Athens MLS, FMLS, and Georgia MLS. Search Veranda Park real estate. Properties updated continuously. Veranda Park for sale and real estate listings.