Trusted Fayetteville, NC Movers

Get started on your move and request a quote from Mayflower today! See why we our top ratings, moving protection and mix and match services make us America's Most Trusted Moving Company.

Our average rating is 4.8 out of 5

Fayetteville Movers in Your Neighborhood

For over 70 years, Nilson Van & Storage has provided its moving expertise to individuals, organizations, and businesses in North Carolina. Through the years, we have streamlined our methods to deliver the most efficient methods of packing, moving, and storage to our customers. Our services now cover any national destination as well as those in over 160 countries throughout the world.


1111 Robeson Street
Fayetteville, NC 28305-5527



Sunday: Closed Monday: 8:00 AM - 5:00 PM Tuesday: 8:00 AM - 5:00 PM Wednesday: 8:00 AM - 5:00 PM Thursday: 8:00 AM - 5:00 PM Friday: 8:00 AM - 5:00 PM Saturday: Closed
Get started on your quote today!
Get a Quote

5 Customer reviews for Nilson Van & Storage

Our average rating is 4.8 out of 5
  • Forest Berg
    Fountain Hls, AZ
    December 10, 2018


  • Stephen Sparks
    Henderson, NV
    April 03, 2017

    It was a small amount to move, but I felt comfortable dealing with Mayflower. Mayflower moved us from Il. to NC.

  • Patricia A Norman
    Yoakum, TX
    April 16, 2019

    From start to finish, the customer service was excellent. Packers A+, truck driver (Mike) A+. Recommend Mayflower!!

  • Jenene Mooney
    Lexington, KY
    February 03, 2016

    No review comments provided for this rating.

  • Zoe Youmans
    El Dorado Hls, CA
    January 22, 2018

    A few minor glitches, but basically good. Changing the arrival date was a bit of a problem. Would have been worse if my sons had not been available to help unload the truck.

Professional Services from Your Trusted Fayetteville Moving Company

Mayflower customers are serviced by movers at over 500 locations. As your trusted guide, we can help ease the burden of moving any distance, long or short.

  • Long-Distance Movers

    Mayflower is federally licensed and is dedicated to providing you with a seamless cross country or interstate move.

    Learn More
  • International Movers

    Mayflower International services more than 150 countries around the globe and can help you plan and manage every aspect of your next international move.

    Learn More
  • Local Movers

    Moving locally within the same city? We recommend our Mayflower interstate agents who also independently provide local moving services under their own businesses and brands.

    Find Local Movers

Moving Services in Fayetteville

When you move with Mayflower, you can choose which services you need to meet your budget, timeline and budget. Save time and hassle by selecting full-service moving options like packing, unpacking, debris pick-up, storage, cleaning, car shipping and more!

See All Services

Moving Quotes

Learn the basics about moving quotes, like how they are calculated and what to look for, so you can be confident when gathering moving estimates online for your residential move.

Learn More
Long-Distance Movers

Choosing a long distance mover can be overwhelming. Don't let your big move keep you from getting things checked off your list. Start today with a long-distance moving quote from America's Most Trusted Moving Company.

Get a Quote

Start your moving quote with Mayflower today!