20671 Paine Ave, Brainerd, MN 56401
Property image
Property image
OFF MARKET

$1,539,100

Trulia Estimate
  • 3 Beds
  • 3.5 Baths
  • 4,100 sqft (on 0.25 acres)

20671 Paine Ave, Brainerd, MN 56401

Est. Refi. Payment $9,477/mo*
Refinance Your Home
Currently Off Market - Sold May 4, 2018 for $770,000

Home Value

Trulia Estimate
$1.54M
Since last month
Increased$12K (+0.8%)
Since last year
Increased$220K (+16.5%)
Since last sale
Increased$778K (+101.1%)
Learn more about this home's value by checking out its Trulia Estimate, the value of nearby homes, and how much similar homes have sold for.

Trulia Estimate

The of this home's value increased by +87% in the last 10 years
MonthEstimated value
2026
October 2026$1.55M
September 2026$1.52M
August 2026$1.54M
July 2026$1.52M
June 2026$1.52M
May 2026$1.48M
April 2026$1.36M
March 2026$1.39M
February 2026$1.35M
January 2026$1.35M
2025
2024
2023
2022
2021
2020
2019
2018
2017
2016

Comparable sales

These are recently sold homes that have a similar location or other similar features to this home, like bedrooms, bathrooms, and square footage. Get a sense of the expected prices in the area by viewing these homes.
Address
Distance
Property Type
Sold Price
Sold Date
Bed
Bath
Sqft
20729 Paine Ave, Brainerd, MN
0.05
Single-Family Home
$1,345,000
11/12/25
3
2.5
2,224
20223 See Gull Rd, Brainerd, MN
0.46
Single-Family Home
$2,925,000
05/15/26
4
3.5
4,424
20535 Ward Ave, Brainerd, MN
0.23
Single-Family Home
$295,000
10/02/26
2
2
1,952
20810 Cadwell Ave, Brainerd, MN
0.43
Single-Family Home
$319,900
06/12/26
3
2
1,770
4575 Crawford St, Brainerd, MN
0.51
Single-Family Home
$290,000
03/10/26
3
2.5
2,233
4470 Cinosam Rd, Brainerd, MN
0.43
Single-Family Home
$285,000
09/28/26
2
1
1,390
4218 See Gull Run, Brainerd, MN
0.67
Single-Family Home
$420,000
04/06/26
3
2
1,517
19923 See Gull Rd, Brainerd, MN
0.88
Single-Family Home
$1,785,000
04/17/26
4
3
4,944
4456 See Gull Cv, Brainerd, MN
0.85
Single-Family Home
$567,410
06/19/26
3
3
3,034
4354 Mission Rd, Nisswa, MN
0.55
Single-Family Home
$3,425,000
11/12/25
4
3.5
4,853

Nearby home prices

Get a sense of expected prices in the area by checking the value of nearby homes.
Address
Distance
Price
Bed
Bath
Sqft
Status
20683 Paine Ave, Brainerd, MN 56401
0.01
$793,000
1
1
450
Off Market
Paine Ave, Brainerd, MN 56401
0.02
-
-
-
-
Off Market
20711 Paine Ave, Brainerd, MN 56401
0.03
$1,449,100
4
3
2,230
Off Market
5 Cinosam Rd, Brainerd, MN 56401
0.04
$392,700
Studio
-
-
Off Market
4072 Cinosam Rd, Brainerd, MN 56401
0.04
$274,900
2
1
2,130
Off Market
20615 Paine Ave, Brainerd, MN 56401
0.06
$1,540,400
3
3
2,665
Off Market
20724 Paine Ave, Brainerd, MN 56401
0.06
$148,900
Studio
-
644
Off Market
20693 Donaldson Rd, Brainerd, MN 56401
0.06
-
-
-
-
Off Market
20616 Paine Ave, Brainerd, MN 56401
0.07
-
-
-
-
Off Market
20713 Donaldson Rd, Brainerd, MN 56401
0.07
$279,600
2
1
1,240
Off Market
20599 Paine Ave, Brainerd, MN 56401
0.08
$1,418,200
3
2
3,200
Off Market
20625 Donaldson Rd, Brainerd, MN 56401
0.08
$233,600
3
1
2,910
Off Market
20604 Paine Ave, Brainerd, MN 56401
0.08
$269,300
2
1
200
Off Market
20739 Donaldson Rd, Brainerd, MN 56401
0.09
$196,200
2
1
928
Off Market
20739 Donaldson Rd, Brainerd, MN 56401
0.09
$189,400
2
-
1,008
Off Market
Donaldson Rd, Brainerd, MN 56401
0.09
-
-
-
-
Off Market
20791 Donaldson Rd, Brainerd, MN 56401
0.11
-
-
-
-
Off Market
20716 Donaldson Rd, Brainerd, MN 56401
0.11
$203,400
1
1
676
Off Market
20608 Donaldson Rd, Brainerd, MN 56401
0.11
$448,600
4
3
3,010
Off Market
4252 & 4254 Cinosam Rd, Brainerd, MN 56401
0.12
-
-
-
-
Off Market

Local Information

  • Map ViewExplore the area around 20671 Paine Ave.
  • Schools1 Preschool School2 Elementary Schools1 Middle School1 High School
  • Shop & Eat
-- mins to
Commute Destination

Home Highlights

Single-Family Home
Built in 2001
0.25 acre lot
4,100 sqft
$375/sqft
Garage

About this House

This single-family home is located at 20671 Paine Ave, Brainerd, MN. 20671 Paine Ave is in Brainerd, MN and in ZIP code 56401. This property has 3 bedrooms, 4 bathrooms and approximately 4,100 sqft of floor space. This property has a lot size of 10890 sqft and was built in 2001.
20671 Paine Ave, Brainerd, MN 56401 is a 3 bedroom, 4 bathroom, 4,100 sqft single-family home built in 2001. It last sold for $770,000 on May 4, 2018. This property is not currently displayed as for sale or rent on Trulia. The Trulia Estimate is $1,539,100, with a rent estimate of $2,921/month.

Home Details for 20671 Paine Ave

Interior Features

Heating & Cooling
Heating: Forced AirHeating Fuel: Forced Air
Interior Details
Types of Rooms: Walk In Closet, Dining RoomCeiling Fan
Appliances & Utilities
DishwasherDryerMicrowaveRefrigeratorWasher
Fireplace & Spa
Fireplace
Levels, Entrance, & Accessibility
Floors: Tile, Hardwood
Security
Security System

Exterior Features

Exterior Home Features
Roof: AsphaltExterior: Wood
Parking & Garage
GarageParking: Garage Attached

Property Information

Year Built
Year Built: 2001
Property Type / Style
Property Type: Single Family Home

Lot Information

Lot Area: 10890 sqft

Building

Pool
Sauna

Price and Tax history

DateEventPrice
May 4, 2018
Source: NorthstarMLS as distributed by MLS GRID #4790155
Sold
$770,000
Dec 19, 2017
Source: Agent Provided
ListingRemoved
$799,900
Jul 6, 2017
Source: Agent Provided
PriceChange
$799,900
Price decreased by 3%
May 26, 2017
Source: Agent Provided
PriceChange
$824,900
Price decreased by 3%
Jan 27, 2017
Source: Agent Provided
Listed For Sale
$849,900

Market trends in Brainerd

Last updated September 2026
Buyer'sMarketSeller'sMarket
Avg. sale price
—
Sale-to-List Price
—
Price per sq ft
—
Available listings
138
2MoM
Sourced by Trulia Market Trends

Around this home

What Locals Say about Brainerd

This October

Trick-or-Treat Score

Built from what locals say about this neighborhood.
  • 65% say there's holiday spirit
  • 58% say neighbors are friendly
  • 54% say there are sidewalks
Trulia Trick or TreatStart Ghost Hunt
At least 73 Trulia users voted on each feature.

  • 91 % Say parking is easy

  • 86 % Say car is needed

  • 86 % Say it's dog friendly

  • 85 % Say yards are well-kept

  • 78 % Say kids play outside

  • 70 % Say there's wildlife

  • 65 % Say there's holiday spirit

  • 62 % Say people would walk alone at night

  • 58 % Say neighbors are friendly

  • 58 % Say it's quiet

  • 54 % Say there are sidewalks

  • 52 % Say they plan to stay for at least 5 years

  • 51 % Say streets are well-lit

  • 49 % Say it's walkable to restaurants

  • 40 % Say there are community events

  • 38 % Say it's walkable to grocery stores

Sourced by Trulia users. Learn more about our methodology.
  • John Tomonovich
    "It’s a pretty decent place to live. It has reasonable shopping options in town. There are several big box stores and decent medical facilities every direction you turn."
    0
    Flag
  • Kp469grk4k
    "many parks near by, walking trails, a local ice cream shop and a ice cream truck that goes all over town. water accesses available as well, what more could you ask for?"
    0
    Flag
  • Mandolin C.
    "We’re pretty safe in all areas except NE Brainerd. Just passed a referendum to rebuild our schools. Population tripled in the summer. Love the lakes! "
    1
    Flag
  • Irama6312
    "It’s quiet, and friendly. I have lived here for 7 years and have never had an issue with any neighbors"
    1
    Flag
  • Candy B.
    "everyone is to in to there own life..... we, all just live happy life's and or don't care. ha ha like my peeps."
    1
    Flag
  • Kinzy
    "The elementary schools in town have sandwiches stations. Which that is a free lunch for families in need and it’s offered at all elementary schools Monday thru Friday and thru the whole summer!! "
    0
    Flag
  • Rodneykrueger
    "I've lived here for three years the neighborhood is very good my neighbors are neighborly we help each other out we all take pride in their yards in the way our streets look"
    0
    Flag
  • Kinzy
    "It’s definitely a pet friendly area. In fact people walk theirs dogs everyday, and are welcome at most parks too! "
    0
    Flag
  • Sarah R.
    "Dogs are very welcome in our neighborhood, people are very friendly, and we have a big dog friendly park in the center of our area."
    0
    Flag
  • Teeks31
    "Everyone minds their own business, but yet is very friendly. This neighborhood has a good vibe even though we are all pretty close. We still feel like we have privacy. "
    1
    Flag
  • Mainerd12
    "I have lived in my neighborhood for 30 years, town is a short distance away and it has everything I need. "
    0
    Flag
  • Kimicole20
    "Red Sand Lake in the back yard. Close to town. Next to the larger Gull Lake. Beautiful adult trees. Private cull de sac. Park-like views, and natural landscaping."
    0
    Flag
  • Talktothepawikwa
    "we have access to the bus and cab service. close to downtown and grocery stores as well as parks. We can access many different shopping centers and the hospital and clinics are within a 5 mile radius. "
    0
    Flag
  • Lrworden
    "The development is adjacent Crow Wing State Park, including the trailhead of the Paul Bunyon Trail. High speed fiber installed in the area in 2017. It's smoking-fast internet connection at affordable prices. Just south of the 371 split allows for easy access to both Brainerd and Baxter. "
    0
    Flag

LGBTQ Local Legal Protections

Frequently asked questions about 20671 Paine Ave

  • What is 20671 Paine Ave estimated to be worth?
    Trulia's estimated value for 20671 Paine Ave in Brainerd, MN is $1,539,100.
  • What is the price history for 20671 Paine Ave?
    20671 Paine Ave in Brainerd, MN last sold for $770,000 in May 2018.
  • Is Brainerd a buyer's or seller's market?
    Brainerd is currently a balanced market, based on recent for-sale activity.
  • What do residents say about Brainerd?
    Residents describe Brainerd, MN as easy to park in, dog-friendly, and well-kept. Most residents say you need a car. See recently sold homes in Brainerd, MN.
  • Does 20671 Paine Ave have laundry facilities?
    Yes, 20671 Paine Ave in Brainerd, MN has in-unit laundry.
  • How big is the lot at 20671 Paine Ave?
    The lot at 20671 Paine Ave in Brainerd, MN is about 0.25 acres (10,890 sq ft).

Explore by feature - Pet Friendly

8 pet-friendly rentals in Brainerd, MN

Explore by feature - Garage

8 rentals with a garage in Brainerd, MN

Explore by feature - Air Conditioning

11 rentals with air conditioning in Brainerd, MN

Explore by feature - Washer/dryer

10 rentals with a washer/dryer in Brainerd, MN

Apartments for Rent

Skip to last item
Skip to first item

Off Market Homes Near 20671 Paine Ave

Skip to last item
Skip to first item

Homes for sale near 20671 Paine Ave

Skip to last item
Skip to first item
Skip to last item
  • Results are loading
Skip to first item