Matthew S Paine, MD

Primary Care, Family Medicine

4.7 out of 5

Virtual Visits Available

Meet Matthew

I attended Western Carolina University for my undergraduate degree and the University of North Carolina for my Master of Science in Chemistry. I received my medical degree from the Brody School of Medicine at East Carolina University and completed my Family Medicine residency from the Brody School of Medicine at East Carolina University/Vidant Medical Center. I am board certified by the American Academy of Family Physicians.

Places of Care

Insurances Accepted

Information is subject to change without notice. Please contact your insurance provider for confirmation.

  • Aetna Better Health of Virginia
  • Aetna Health Insurance Company
  • Anthem Blue Cross Blue Shield
  • Beacon Health
  • CareMore Health
  • Cigna
  • ClearSpring Healthcare
  • Humana
  • Humana Military
  • Magellan Healthcare
  • Medicaid Virginia
  • Medicare
  • Medicare Railroad (Palmetto GBA)
  • Optima Health Plan
  • Optum
  • United Healthcare
  • Virginia Health Network
  • Virginia Premier Health Plan

Ratings & Reviews

We believe in your choice to find the best care possible. With that in mind, it’s important to us that you have all the information you need readily available when considering making an appointment. We think it’s key that you understand how the Patient Satisfaction Rating works. Learn more about our survey process.

Overall Score

4.7 out of 5 72 ratings, 16 reviews

Patient Reviews

1 2 >
January 2022
Dr. Paine is a great doctor.
January 2022
As this was my first visit, I was very satisfied with the care I received from Dr. Paine. I am glad he accepted as a new patient
January 2022
Dr. Paine was very professional but also very attentive at the same time. He listened to what I had to say, asked the right questions and guided me through the process.. I could not have asked for a better experience with Dr. Paine.
December 2021
Dr. Payne is perhaps the best doctor I have had in my many years with respect to truly listening to me and engaging me in discussion on the matter raised.
November 2021
Dr. Paine was great. He listened to my concerns and questions and answered very thoughtfully and never dismissed any thing I said. Absolute best appointment I have had at this practice. I never once felt rushed.
October 2021
Dr. Payne is great, he listened, answered all my questions, explained treatment options, & most of all didn't rush. He is genuinely concerned about my health and well-being.
October 2021
My PCP is the best! He carved out time for me and was attentive, never treating me like I had inconvenienced him. He has always treated me as special, remembering my health needs.
October 2021
Dr. Paine is awesome. The problem is getting in to see him---I am never taken at my appt. Time or even within a reasonable wait time.