Trusted New Bern, 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.57 out of 5
residential road with homes and buildings and a map pinpoint to show a destination - Mayflower®

New Bern Movers in Your Neighborhood

Fidelity Moving and Storage, an agent for Mayflower, has been providing superior moving services to New Bern for over 41 years. As trusted movers in New Bern, NC, we have built our reputation on customer satisfaction and personalized service, and we look forward to meeting with you and helping you with your moving needs. The professional staff of Fidelity Moving has over 100 years of combined experience in the moving industry.


600 Hwy 70 East
New Bern, NC 28560-6562



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

6 Customer reviews for Fidelity Moving & Storage

  • Joanne T.
    Wilmington, NC
    to Atlanta, GA
    January 12, 2024

    The Gentleman that move me very PROFESSIONAL THE SAME FOR THE GUYS THAT PICKED MY FURNITURE UP. Very Satisfied.

  • Sharon P.
    Fayetteville, NC
    to Summerville, SC
    December 12, 2023

    I was moving my mother from NC to SC. The day before the packers were to come, my mother ended up in the hospital, I called Taylor to inform her, she took the bull by the horn, she rescheduled the packers. This company accommodated me beyond believe. They delt with me and my emotional rollercoaster. I could not have asked for better service. I felt like my family was moving us. I thank Mayflower for going above and beyond , I was family, not a customer wanting a move. What more could one ask for for

  • Kristen M.
    Jacksonville, NC
    to Cupertino, CA
    July 14, 2023

    Taylor and the moving crew on both ends were amazingly supportive and professional.

  • Sharon K.
    New Bern, NC
    to Virginia Bch, VA
    March 28, 2023

    Great experience. Our move coordinator, Taylor, was great. We had a fantastic packing and moving crew.

  • John M.
    New Bern, NC
    to San Antonio, TX
    March 01, 2023

    Some damage in move. Packing, pickup and storage timely. Move coordinator (Taylor) most helpful. Driver (Jack/Jackson) very efficient, timely, and flexible. Support personnel who came up from Houston also very effective.

  • Pamela M.
    Dundee, IL
    to Pollocksville, NC
    January 03, 2023

    Elex was amazing!!! He totally took control and handled everything so professionally and personally. His care of my beloved belongings was so apparent- from the way he assessed situation to the loading. Top notch- can not imagine anyone else!!!

Professional Services from Your Trusted New Bern 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 New Bern

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!