There is no single value that can be given, only a range. The process is that hydrogen ions (protons) (and also helium ions actually), gradually capture electrons as the universe cools. This does not all happen instantly at some temperature.
Restricting ourselves to a consideration of hydrogen recombination, the ionisation fraction is given by $x_e$, then using the Saha equation, one can obtain the following relationship (e.g. lecture notes here)
$$\frac{x_e^2}{1-x_e} = \frac{5.8\times 10^{15}}{\Omega_b h^2 T_4^{3/2}} \exp(-15.8/T_4),$$
where $\Omega_b$ is the baryon density parameter, $h$ is the the Hubble parameter divided by 100 km/s Mpc$^{-1}$ and $T_4$ is the temperature of the universe in units of $10^4$ K.
Using $\Omega_b h^2 = 0.023$, then the ionisation fraction changes as follows
$x_e =0.5$ when $T_4 = 0.374$,; $x_e = 0.1$ when $T_4 = 0.342$ and $x_e=0.01$ when $T_4 = 0.310$
So, depending on what you want to call "recombined" then the temperature at which 50%, 90% and 99% of the hydrogen has recombined would be 3740 K, 3420 K or 3100 K respectively.
As PM2Ring points out, the numbers above are approximate. Real calculations need to account for the multi-level nature of the atoms, the presence of helium and a host of other smaller effects. A brief scan of the available literature (e.g. Seager et al. 1999; Wong 2008;
Chluba & Thomas 2011 and indeed further on in the lecture notes I reference above) suggest $x_e =0.1$ at redshifts of about 1000, corresponding to a temperature of about 2730K. The small corrections that have been added in later papers seem to affect the (small) ionisation fraction at later times and lower redshifts.
Note, that I think this is a different question to what is the temperature at which the CMB originates. The redshift of last scattering is a smooth "visibility function" that peaks at around $z=1100$, corresponding to temperatures of 3000K (e.g. The initial conditions of the CMB spectrum ).