Safe Harbor Storage

4091 George Washington Memorial Hwy,
Hayes, VA 23072
(804) 642-3401
Contact Us
  • Mon9:00am - 6:00pm
  • Tue9:00am - 6:00pm
  • Wed9:00am - 6:00pm
  • Thu9:00am - 6:00pm
  • Fri9:00am - 6:00pm
  • Sat9:00am - 6:00pm
  • SunClosed
  • Mon6:00am - 10:00pm
  • Tue6:00am - 10:00pm
  • Wed6:00am - 10:00pm
  • Thu6:00am - 10:00pm
  • Fri6:00am - 10:00pm
  • Sat6:00am - 10:00pm
  • Sun6:00am - 10:00pm
0' x 40' Parking
50% Off 1st 2 Months
Special Rate $48
Standard Rate $95
Select
5' x 10' Small
  • Ground Floor
Web Rate $85
Select
5' x 10' Small
  • Inside
  • Ground Floor
  • Climate Controlled
Call for Availability (804) 642-3401
5' x 15' Medium
  • Ground Floor
Call for Availability (804) 642-3401
5' x 15' Medium
  • Inside
  • Ground Floor
  • Climate Controlled
Call for Availability (804) 642-3401
5' x 20' Medium
  • Inside
  • Ground Floor
  • Climate Controlled
Call for Availability (804) 642-3401
10' x 10' Medium
  • Ground Floor
Call for Availability (804) 642-3401
10' x 10' Medium
  • Inside
  • Ground Floor
  • Climate Controlled
Call for Availability (804) 642-3401
10' x 13' Medium
  • Ground Floor
Call for Availability (804) 642-3401
10' x 15' Large
  • Ground Floor
Call for Availability (804) 642-3401
10' x 15' Large
  • Inside
  • Ground Floor
  • Climate Controlled
Call for Availability (804) 642-3401
10' x 20' Large
  • Ground Floor
Call for Availability (804) 642-3401
10' x 20' Large
  • Inside
  • Ground Floor
  • Climate Controlled
Call for Availability (804) 642-3401
10' x 25' Large
  • Ground Floor
Call for Availability (804) 642-3401
10' x 30' Large
  • Ground Floor
Call for Availability (804) 642-3401
20' x 15' Large
  • Ground Floor
Call for Availability (804) 642-3401
10' x 35' Large
  • Ground Floor
Call for Availability (804) 642-3401
10' x 40' Large
  • Ground Floor
Call for Availability (804) 642-3401
20' x 20' Large
  • Ground Floor
Call for Availability (804) 642-3401
20' x 40' Large
  • Ground Floor
Call for Availability (804) 642-3401
0' x 25' Parking
Call for Availability (804) 642-3401
0' x 50' Parking
Call for Availability (804) 642-3401

RENT OR RESERVE NOW TO LOCK IN THESE SPECIALS!

Prices shown are base rent only and do not include insurance coverage as required per rental agreement and a small one-time admin fee due at lease signing. Please inquire with manager about pay-with-rent tenant insurance coverage available to you if your existing insurance does not cover your stored property. *Deal Valid for Select Units and New Tenants Only.*

Storage Units in Hayes, VA

About Us

Welcome to Safe Harbor Storage, serving Hayes, Ordinary, and White Marsh, VA. Our single-level self-storage facility offers storage units from 5’x10’ to 10’x40’, including climate-controlled and drive-up access units. RV, boat, and other vehicle storage is also available. Security features include digital surveillance, controlled gate access, and a fence enclosing the entire property. We offer teacher, student, and military discounts.

Visit us at our convenient location on George Washington Memorial Highway just north of Brays Point Road, or book online.

Features & Amenities

Every storage feature is designed from scratch against standards forged from years of experience in the self storage industry. The result is a high quality consistent customer experience you can count on.

24-Hour Surveillance
Boat & RV Parking and Storage
Clean and Well-Lit Facility
Climate Controlled Units
Professional & Friendly On-site Staff
Senior Military Student & Teacher Discounts
Wide Aisles & Driveways

What Our Customers Are Saying

This is a secure facility, no issues with people trying to break into the unit for 3 years or so. The prices are another matter. In the beginning it was only ab... Read More

This is a secure facility, no issues with people trying to break into the unit for 3 years or so. The prices are another matter. In the beginning it was only about $65/month. Price increases happened often enough during the 3 years to raise the monthly charge to over $100 per month, for the same unit. Seemed a bit outrageous.

Cindy

I have known about Safe Harbor Storage for years from working in the County. They were my number one choice and luckily had a unit available. Best part of the e... Read More

I have known about Safe Harbor Storage for years from working in the County. They were my number one choice and luckily had a unit available. Best part of the experience was Becky ! To say she is Awsome would be a true understatement. I will probably stick my head in the office from time to time just to say 'Hi' to her.

Charles Johnson

I own a moving company so i've had to rent a lot of uhauls over the years and have always had a great experience with Becky and Tracy at this location, they're ... Read More

I own a moving company so i've had to rent a lot of uhauls over the years and have always had a great experience with Becky and Tracy at this location, they're always so polite and good at getting me out the door and on the road quickly, thanks so much ladies! ?

brad joyce

Tracy was extremely helpful getting my storage space set up. She even stayed late on Friday evening to get it done. Overall great location right off the main ... Read More

Tracy was extremely helpful getting my storage space set up. She even stayed late on Friday evening to get it done. Overall great location right off the main road, very well kept area, excellent service, and a great price. Thank you again Tracy. Regards Chris

Chris Brodie

Rebecca did a great job in helping us to secure a storage unit at Safe Harbor. She showed us the available units and once we made our decision as to what size ... Read More

Rebecca did a great job in helping us to secure a storage unit at Safe Harbor. She showed us the available units and once we made our decision as to what size unit we wanted, she physically showed us where our unit would be. She thoroughly explained what was needed to rent a unit and all the associated procedures as well as how to enter the storage units using the keypad. This storage facility is well maintained and centrally located.

James Hamlin

Tracy was absolutely AMAZING to work with!!!! We were really concerned about our travel trailer, and she had the perfect solution for us. It was so nice to sit ... Read More

Tracy was absolutely AMAZING to work with!!!! We were really concerned about our travel trailer, and she had the perfect solution for us. It was so nice to sit down with someone who generally cared about our questions and concerns!!!! We will NEVER go anywhere else for our storage needs!!!! Tracy is TOP NOTCH FOR SURE!!!!

Danielle Wilson

Awesome storage facility. I feel confident my stuff is safe and they were able to accommodate me with a climate controlled unit for my stuff that I needed to st... Read More

Awesome storage facility. I feel confident my stuff is safe and they were able to accommodate me with a climate controlled unit for my stuff that I needed to store following a move. I came into the office a bit panicked and Tracy & Becky were great. They were so kind to me and very professional. The facility itself is super clean, actually climate controlled, and you can do everything online to pay your bill, etc. Recommended!

Sarah McCoy