Trusted Fayetteville, NC Movers

Get started on your move and request a quote from Mayflower today! See why 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
residential road with homes and buildings and a map pinpoint to show a destination - Mayflower®

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

  • Patricia A N.
    Cameron, NC
    to Yoakum, TX
    April 16, 2019

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

  • Forest B.
    Pinehurst, NC
    to Fountain Hls, AZ
    December 10, 2018


  • Zoe Y.
    Hope Mls, NC
    to 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.

  • Stephen S.
    Jackson Sprs, NC
    to 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.

  • Jenene M.
    Fayetteville, NC
    to Lexington, KY
    February 03, 2016

    No review comments provided for this rating.

Professional Services from Your Trusted Fayetteville Moving Company

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

  • illustration of a road winding through mountains - Mayflower®
    Long-Distance Movers

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

    Learn More
  • illustration of a blog with two points connected by a curved line - Mayflower®
    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
  • two large buildings and two smaller buildings with two points running around them showing a local route - Mayflower®
    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
two packers checking their list on the tablet and carrying out boxes - Mayflower®

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, car shipping and more!

See All Services
How To Hire Movers - couple sitting on a couch with kitchen in the background talking to a move estimator - Mayflower

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!