Summary of Southern Self Storage Lynn Haven: Located at 4617 FL 389, Panama City, FL 32405. Phone number: 8503478104. You can find links above for directions and contact information.