1. Halifax Self Storage 5235 Halifax Rd, Halifax, VA 24558 Coordinate: 36.75331,-78.92901 Phone: (434) 476-7878