We perform calculations with the DFT+U approach for the three Cr trihalides CrI3, CrBr3, and CrCl3 with the aim to determine magnetic exchange interactions and magnetic ordering temperatures. A comprehensive investigation is carried out to assess the role of the Hubbard parameter U as well as of the schemes used to correct for the double counting (DC) of the Coulomb interaction. For the bilayer systems, both with low-temperature (LT) or high-temperature (HT) stacking, magnetic exchange parameters and ordering temperatures are calculated within the random-phase approximation for spin waves. Our results show that the most commonly used DC scheme, the "fully localized limit" (FLL) of DFT+U, erroneously favors ferromagnetic coupling between the layers of a bilayer structure, and yields Curie temperatures in excess of the experimental values. With the help of a perturbative model for superexchange, we are able to trace the source of this error back to the too small band gap in the majority spin channel in the FLL calculations. In contrast, when using the "around-mean-field" (AMF) DC scheme and a realistic value of U = 1.7 eV for the Cr-3d orbitals, we find that the magnetic interlayer coupling is antiferromagnetic (AFM) in all three materials, in agreement with recent experiments for CrI3. We calculate the antiferromagnetic ordering temperature for both LT and HT stacking to be 22 K and 29 K for bilayer CrI3. Thus, according to our calculations, the AFM order can be observed independently of the crystal structure of the film, while the LT structure remains to be the ground state. Bilayer CrBr3 films are predicted to have a Neel temperature similar to that of CrI3, whereas the CrCl3 films prefer antiparallel in-plane magnetization.