Homes in ZIP Code 56362

• 

  

  

  /14

  $230,000

  • 3 Beds
  • 2 Baths
  • 1,824 Sq Ft

  369 W Mill St, Paynesville, MN 56362

  Fully updated one level single family home with finished lower level. basement with large non-conforming bedroom suite with walk-in closet, adds an additional bedroom option or flex space. Plus lower level family room, and storage space/ New a/c and furnace! Added all new appliances (ss), freshly stained and treated wood finishes, new flooring throughout, new countertops in kitchen & bathroom

  

  Brittney Jackson

  Keller Williams Integrity NW

  (320) 416-9504

  369 W Mill St, Paynesville, MN 56362
• 

  

  

  /35

  $1,325 per month plus fees

  Community Park Apartment Homes

  2 Beds

  245 Mn-55, Paynesville, MN 56362

  Welcome To Community Park Apts We offer spacious 1, 2 & 3 bedroom apartments with fantastic amenities including garages , work out room, storage lockers inside the building, laundry in each unit all in a great location.

  245 Mn-55, Paynesville, MN 56362
• 

  

  

  /37

  $205,000 Sold May 09, 2025

  218 W Mill St, Paynesville, MN 56362

  • 3 Beds
  • 1.5 Baths
  • 1,350 Sq Ft
  • Built 1910

  Last Sold Summary

  • $152/SF
  • 192 Days On Market

  Current Estimated Value $202,339

  Last Listing Agent Randy Meierhofer Edina Realty, Inc.

  218 W Mill St, Paynesville, MN 56362
• 

  

  

  /33

  Est $225,720 Not Listed For Sale

  • 5 Beds
  • 2 Baths
  • 1,749 Sq Ft

  803 Business 23 W, Paynesville, MN 56362

  803 Business 23 W, Paynesville, MN 56362
• 

  

  

  /18

  $279,000

  • Land
  • 0.36 Acre
  • $775,000 per Acre

  27829 Stonegate Rd, Paynesville, MN 56362

  A new premium Lakefront community on beautiful Lake Koronis. Conveniently located an hour and a half west of MPLS/St. Paul and 20 minutes south of St. Cloud. Minutes away from public golf course, eating establishments, two indoor fitness centers, bowling alley, and much more. 7 Lots available on the most coveted North Shore property on beautiful Lake Koronis.

  

  Riley Flanders

  Your Next Place Real Estate

  (320) 314-7955

  27829 Stonegate Rd, Paynesville, MN 56362
• 

  

  /4

  $560 total monthly price

  • 1 Bed
  • 1 Bath
  • 550 Sq Ft
  • Apartment for Rent

  317 South St Unit B04, Paynesville, MN 56362

  Now under New Management! Evergreen Estates is a USDA Rural Development subsidized property offering apartments with income-based rent. Rent for a 1-bedroom apartment ranges from $535-560 plus a Security Deposit of $535. Rent includes water, sewer, and garbage. Rental Assistance may be available for qualified applicants. Evergreen Estates is non-smoking and does not allow pets. Amenities include

  Sara Wolhers Van Binsbergen & Associates LLC

  317 South St Unit B04, Paynesville, MN 56362
• 

  

  /31

  $180,000 Sold Jan 16, 2026

  523 W Mill St, Paynesville, MN 56362

  • 2 Beds
  • 1.5 Baths
  • 1,462 Sq Ft
  • Built 1959

  Last Sold Summary

  • $123/SF
  • 51 Days On Market

  Last Listing Agent Benjamin Holm Bridge Realty, LLC

  523 W Mill St, Paynesville, MN 56362
• 

  

  /32

  Est $319,236 Not Listed For Sale

  • 4 Beds
  • 3 Baths
  • 3,474 Sq Ft

  676 Business 23 W, Paynesville, MN 56362

  676 Business 23 W, Paynesville, MN 56362
• 

  /2

  $25,000

  • Land
  • 0.36 Acre
  • $69,444 per Acre

  701 South St, Paynesville, MN 56362

  Buildable Lot in desirable location on the East side of Paynesville near park and soccer fields. All assessments are paid.

  

  Riley Flanders

  Your Next Place Real Estate

  (320) 525-3689

  701 South St, Paynesville, MN 56362
• 

  

  /4

  $615 total monthly price

  • 1 Bed
  • 1 Bath
  • 550 Sq Ft
  • Apartment for Rent

  318 Spruce St Unit 108, Paynesville, MN 56362

  Now under New Management! South Place Apartments is a USDA Rural Development subsidized property offering income-based apartments. Rent for a 1-bedroom apartment ranges from $580-615 plus a Security Deposit of $580. Heat, water, sewer, and garbage are included in the rent. Rental Assistance may be available for qualified applicants. South Place Apartments are non-smoking and do not allow pets.

  Sara Wolhers Van Binsbergen & Associates LLC

  318 Spruce St Unit 108, Paynesville, MN 56362
• 

  

  /18

  $288,700 Sold Jan 02, 2026

  790 South St, Paynesville, MN 56362

  • 2 Beds
  • 1 Bath
  • 1,067 Sq Ft
  • Built 2025

  Last Sold Summary

  • $271/SF
  • 95 Days On Market

  Last Listing Agent Balin Semrau Ashworth Real Estate

  790 South St, Paynesville, MN 56362
• 

  

  /21

  Not Listed For Sale

  • 2 Beds
  • 1 Bath
  • 1,067 Sq Ft

  880 South St, Paynesville, MN 56362

  880 South St, Paynesville, MN 56362
• 

  

  /7

  $209,000

  • Land
  • 0.57 Acre
  • $366,667 per Acre

  27822 Stonegate Rd, Paynesville, MN 56362

  This premium Lakefront community is located on the coveted North shore of Lake Koronis. Conveniently located an hour and a half west of MPLS/St. Paul and 20 minutes south of St. Cloud. Minutes away from public golf course, eating establishments, two indoor fitness centers, bowling alley, and much more. Enjoy the lake without the lawn care and snow removal!

  

  Riley Flanders

  Your Next Place Real Estate

  (320) 855-8242

  27822 Stonegate Rd, Paynesville, MN 56362
• 

  

  /57

  $600,000 Sold Dec 05, 2025

  TBD 272nd St, St. Martin Township, MN 56362

  • Land
  • 100.2 Acres
  • $5,988 per Acre

  Last Sold Summary

  • 54 Days On Market

  Last Listing Agent Megan Hylla Kanati Real Estate

  TBD 272nd St, St. Martin Township, MN 56362
• 

  

  /27

  Est $288,647 Not Listed For Sale

  • 3 Beds
  • 2 Baths
  • 1,271 Sq Ft

  860 South St, Paynesville, MN 56362

  860 South St, Paynesville, MN 56362
• 

  

  /22

  $259,000

  • Land
  • 0.21 Acre
  • $1,233,333 per Acre

  27755 Stonegate Rd, Paynesville, MN 56362

  A new premium Lakefront community on beautiful Lake Koronis. Conveniently located an hour and a half west of MPLS/St. Paul and 20 minutes south of St. Cloud. Minutes away from public golf course, eating establishments, two indoor fitness centers, bowling alley, and much more. 7 Lots available on the most coveted North Shore property on beautiful Lake Koronis.

  

  Riley Flanders

  Your Next Place Real Estate

  (320) 314-5476

  27755 Stonegate Rd, Paynesville, MN 56362
• 

  

  /27

  $425,000 Sold Jun 30, 2025

  14831 Linden Hill Rd, Paynesville, MN 56362

  • 1 Bed
  • 1 Bath
  • 834 Sq Ft
  • Built 1988

  Last Sold Summary

  • $510/SF
  • 3 Days On Market

  Current Estimated Value $404,201

  Last Listing Agent Louise Mehr Century 21 First Realty, Inc.

  14831 Linden Hill Rd, Paynesville, MN 56362
• 

  

  /21

  Est $272,237 Not Listed For Sale

  • 2 Beds
  • 1 Bath
  • 1,067 Sq Ft

  891 South St, Paynesville, MN 56362

  891 South St, Paynesville, MN 56362
• 

  

  /22

  $229,000

  • Land
  • 0.65 Acre
  • $352,308 per Acre

  27798 Stonegate Rd, Paynesville, MN 56362

  A new premium Lakefront community on beautiful Lake Koronis. Conveniently located an hour and a half west of MPLS/St. Paul and 20 minutes south of St. Cloud. Minutes away from public golf course, eating establishments, two indoor fitness centers, bowling alley, and much more. 7 Lots available on the most coveted North Shore property on beautiful Lake Koronis.

  

  Riley Flanders

  Your Next Place Real Estate

  (320) 335-8938

  27798 Stonegate Rd, Paynesville, MN 56362
• 

  

  /17

  $175,000 Sold May 23, 2025

  538 Sunrise Ave, Paynesville, MN 56362

  • 3 Beds
  • 1.5 Baths
  • 1,056 Sq Ft
  • Built 1978

  Last Sold Summary

  • $166/SF
  • 3 Days On Market

  Current Estimated Value $181,017

  Last Listing Agent Andrew Meagher Meagher Realty, LLC

  538 Sunrise Ave, Paynesville, MN 56362
• 

  

  /20

  Est $263,278 Not Listed For Sale

  • 2 Beds
  • 1 Bath
  • 934 Sq Ft

  881 South St, Paynesville, MN 56362

  881 South St, Paynesville, MN 56362
• 

  

  /34

  $274,900

  • 3 Beds
  • 2 Baths
  • 2,282 Sq Ft

  416 South St, Paynesville, MN 56362

  Whether you're a first-time homebuyer, downsizing, or looking for a peaceful place to call home, this Paynesville gem is a must-see! Step inside to find all new flooring throughout, a bright family room with look-out windows, and custom oak ceilings that add warmth & character. Enjoy relaxing in the three-season porch with peaceful views of the backyard - the perfect spot for morning coffee or

  

  Penny Markwardt

  RE/MAX Results

  (320) 853-1535

  416 South St, Paynesville, MN 56362
• 

  

  /43

  $220,000 Sold Aug 22, 2025

  618 Koronis Ave, Paynesville, MN 56362

  • 3 Beds
  • 2 Baths
  • 1,689 Sq Ft
  • Built 1948

  Last Sold Summary

  • $130/SF
  • 0 Days On Market

  Current Estimated Value $218,043

  Last Listing Agent Riley Flanders Your Next Place Real Estate

  618 Koronis Ave, Paynesville, MN 56362
• 

  

  /25

  Est $291,511 Not Listed For Sale

  • 3 Beds
  • 2 Baths
  • 1,271 Sq Ft

  791 South St, Paynesville, MN 56362

  791 South St, Paynesville, MN 56362
• 

  

  /22

  $259,000

  • Land
  • 0.15 Acre
  • $1,726,667 per Acre

  27763 Stonegate Rd, Paynesville, MN 56362

  A new premium Lakefront community on beautiful Lake Koronis. Conveniently located an hour and a half west of MPLS/St. Paul and 20 minutes south of St. Cloud. Minutes away from public golf course, eating establishments, two indoor fitness centers, bowling alley, and much more. 7 Lots available on the most coveted North Shore property on beautiful Lake Koronis.

  

  Riley Flanders

  Your Next Place Real Estate

  (320) 441-0489

  27763 Stonegate Rd, Paynesville, MN 56362
• 

  

  /46

  $335,000 Sold May 23, 2025

  30939 El Mar Cir, Paynesville, MN 56362

  • 2 Beds
  • 2 Baths
  • 1,404 Sq Ft
  • Built 2023

  Last Sold Summary

  • $239/SF
  • 36 Days On Market

  Current Estimated Value $332,586

  Last Listing Agent Charissa Harms-Ertl Pemberton RE

  30939 El Mar Cir, Paynesville, MN 56362
• 

  

  /15

  Est $300,638 Not Listed For Sale

  • 2 Beds
  • 2 Baths
  • 1,352 Sq Ft

  991 South St, Paynesville, MN 56362

  991 South St, Paynesville, MN 56362
• 

  

  /22

  $259,000

  • Land
  • 0.15 Acre
  • $1,726,667 per Acre

  27795 Stonegate Rd, Paynesville, MN 56362

  A new premium Lakefront community on beautiful Lake Koronis. Conveniently located an hour and a half west of MPLS/St. Paul and 20 minutes south of St. Cloud. Minutes away from public golf course, eating establishments, two indoor fitness centers, bowling alley, and much more. 7 Lots available on the most coveted North Shore property on beautiful Lake Koronis

  

  Riley Flanders

  Your Next Place Real Estate

  (320) 738-2708

  27795 Stonegate Rd, Paynesville, MN 56362
• 

  

  /25

  $265,000 Sold Feb 13, 2026

  541 Morningside Ave, Paynesville, MN 56362

  • 3 Beds
  • 2 Baths
  • 2,076 Sq Ft
  • Built 2002

  Last Sold Summary

  • 2% Above List Price
  • $128/SF
  • 8 Days On Market

  Last Listing Agent Brandi Hansen Central MN Realty LLC

  541 Morningside Ave, Paynesville, MN 56362
• 

  

  /25

  Est $343,400 Not Listed For Sale

  • 4 Beds
  • 1.5 Baths
  • 2,484 Sq Ft

  1790 W Mill St, Paynesville, MN 56362

  1790 W Mill St, Paynesville, MN 56362
• 

  

  /115

  $588,000

  • 5 Beds
  • 2 Baths
  • 3,024 Sq Ft

  14919 Cedardale Rd, Paynesville, MN 56362

  Elevate your living experience in this meticulously designed Cedardale residence. 4.7 acre spread, laid out across, decks, patios, two floors, attached two stall, detached three stall (both conditioned spaces,) sheds, dog kennel, wood shed and a 16x40 three stall cold outbuilding.... This estate offers the perfect canvas for your aspirations. Indulge in the luxury of five bedrooms, including a

  Justin Paffrath Edina Realty

  14919 Cedardale Rd, Paynesville, MN 56362
• 

  

  /26

  $258,500 Sold Dec 10, 2025

  511 Morningside Ave, Paynesville, MN 56362

  • 3 Beds
  • 2 Baths
  • 1,657 Sq Ft
  • Built 2001

  Last Sold Summary

  • $156/SF
  • 11 Days On Market

  Last Listing Agent Amy Bast Central MN Realty LLC

  511 Morningside Ave, Paynesville, MN 56362
• 

  

  /42

  Est $173,567 Not Listed For Sale

  • 5 Beds
  • 3.5 Baths
  • 2,568 Sq Ft

  331 Lake Ave S, Paynesville, MN 56362

  331 Lake Ave S, Paynesville, MN 56362
• 

  

  /32

  $339,800

  • 3 Beds
  • 3 Baths
  • 2,163 Sq Ft

  356 Circle Dr, Saint Martin, MN 56362

  S T. M A R T I N C I T Y C H A R M E R !! Enjoy this 3 bedroom, 3 bath Ranch Style Patio Home on .61 acre w/mature trees & a Park-Like Setting. FEATURES INCLUDE: 2,208 total sq. ft. of living area. Open floor plan. 14 X 28 living room w/gas fireplace. 15 X 27 kitchen/dining combo w/walkout to 3 season knotty pine sunroom. Master bedroom walkout w/french doors to 20 X 30 patio w/private wood fence

  David Dols Century 21 First Realty, Inc.

  356 Circle Dr, Saint Martin, MN 56362
• 

  

  /23

  $215,000 Sold Sep 26, 2025

  803 Minnesota St, Paynesville, MN 56362

  • 2 Beds
  • 2 Baths
  • 1,221 Sq Ft
  • Built 1940

  Last Sold Summary

  • $176/SF
  • 13 Days On Market

  Current Estimated Value $209,833

  Last Listing Agent Riley Flanders Your Next Place Real Estate

  803 Minnesota St, Paynesville, MN 56362
• 

  

  /33

  Est $399,358 Not Listed For Sale

  • 2 Beds
  • 2 Baths
  • 1,527 Sq Ft

  26899 Copperfield Rd, Paynesville, MN 56362

  26899 Copperfield Rd, Paynesville, MN 56362
• 

  

  /13

  $305,000

  • 3 Beds
  • 2 Baths
  • 1,271 Sq Ft

  751 South St, Paynesville, MN 56362

  One year old home! Three bedrooms on upper level and two bathrooms! Vaulted ceilings with spacious Living room and Dining room! Kitchen has Stainless steel appliances and center island. Large lower level awaits design and finish of your choice! Two car garage! Large fenced yard with sprinkler system. Maintenance free exterior! Quick possession is possible with this one year old home!

  Gregory Gray Lakes Area Realty G.V.

  751 South St, Paynesville, MN 56362
• 

  

  /6

  $55,000 Sold Nov 24, 2025

  28413 Cherrywood Rd, Paynesville, MN 56362

  • Land
  • 1.46 Acres
  • $37,671 per Acre

  Last Sold Summary

  • 579 Days On Market

  Last Listing Agent Jeremy Rodenwald Century 21 First Realty, Inc.

  28413 Cherrywood Rd, Paynesville, MN 56362
• 

  

  /18

  Est $141,067 Not Listed For Sale

  • 2 Beds
  • 2 Baths
  • 1,768 Sq Ft

  389 Spruce St, Paynesville, MN 56362

  389 Spruce St, Paynesville, MN 56362
• 

  

  /23

  $285,000 New Construction

  • 2 Beds
  • 1 Bath
  • 1,067 Sq Ft

  700 South St, Paynesville, MN 56362

  Now is your chance to own a New construction home in a great location. Check out this home with manyfeatures to fit your needs, vaulted ceilings, spacious living room for entertaining. Stainless steelappliances, Spacious Kitchen for entertaining with center island. Lower level is unfinished to allow foryour future ideas and plans. Many possibilities. Larger two car garage for all of

  Balin Semrau Ashworth Real Estate

  700 South St, Paynesville, MN 56362

Showing Results 1 - 40, Page 1 of 18