Proud Supporter of the National Breast Cancer Foundation, Inc.

The Other Moving Company

Here at The Other Moving Company, we know that you have a lot of choices when selecting a moving company in the greater Virginia area. That's why we set ourselves apart with a dedication to meeting or exceeding the expectations for each and every customer. Our trained, professional staff has 16 years of experience in the moving and storage industry, that experience helps them arrive at each and every move fully prepared. We are one of the only moving companies in the area with staff on call 24/7 ready to answer your questions. If you're planning a move anywhere in the greater Hayes Virginia area, contact us for a free, no obligation quote.

We Specialize In

  • Local & Interstate Moving – The Other Moving Company is happy to assist in both local and long-distance moves. Our trained, professional movers are prepared for moving situations of all types and we provide accurate quotes with no hidden fees.
  • Truck Rental – We can provide DIY movers with trucks, moving equipment and accessories, everything need to help provide a stress-free moving experience.
  • Packing Supplies – We have a full stock of packing supplies on hand and ready for order. From packing tape, to boxes, to bubble wrap we have everything needed to get your move done right.
  • Storage – If you need extra storage space during your move, our storage options are perfect. We provide both mini-storage and climate-controlled storage options at affordable prices.
  • Military Moves – We are an approved military moving company in Virginia. We have all of the expertise and equipment needed to move military families quickly and efficiently. 

As an interstate agent of Stevens Worldwide Van Lines, The Other Moving Company also offers the following programs to customers moving out of state or internationally:

  • Written confirmation of all arrangements is documented and at your disposal through the Stevens Online System.
  • Special short-term storage rates during staging while you sell your home.
  • Special residence protection with use of the Stevens Home Protection Kit™.


4375 George Washington Mem Hwy
Hayes, Va 23072

Contact Us

By Phone: 804-642-0019

Locations Served

Proudly serving Hayes, Virginia and the greater Gloucester County area.

Area Landmarks

Hayes, Virginia is an unincorporated town in Gloucester County, located near the eastern coast of the state. There are many shopping centers in Hayes such as the Hayes Plaza and York River Crossing shopping centers, making Hayes the second largest commerce center in Gloucester County. Hayes is also about an hour's drive from beautiful Virginia Beach.

Our Website

Visit our website now:


Ready to get started?

Get a free instant-quote when you request an in-home estimate for long-distance moving services.