We study theoretically the collective dynamics of rotational excitations of polar molecules loaded into an optical lattice in two dimensions. These excitations behave as hard-core bosons with a relativistic energy dispersion arising from the dipolar coupling between molecules. This has interesting consequences for the collective many-body phases. The rotational excitations can form a Bose-Einstein condensate at non-zero temperature, manifesting itself as a divergent T2 coherence time of the rotational transition even in the presence of inhomogeneous broadening. The dynamical evolution of a dense gas of rotational excitations shows regimes of non-ergodicity, characteristic of many-body localization and localization protected quantum order. 72.15.Rn The ability to create and control gases of cold polar molecules has sparked great interest in the quantum manybody physics associated with long-range and anisotropic dipolar interactions [1][2][3][4][5][6][7][8]. These systems open up possibilities to create and to probe interesting many-body phases involving the positional and/or rotational degrees of freedom of the molecules [9]. For polar molecules loaded into deep optical lattices -with positional motion frozen out -the rotational excitations can be used to emulate interesting forms of quantum magnet [10][11][12][13][14][15][16][17][18][19][20][21][22]. Recent experiments [23] have shown evidence of the dipole-dipole interactions between molecules in different lattice sites, which appear as an additional source of decoherence of rotational excitations [23,24].In this paper, we study the many-body physics of the rotational excitations of polar molecules in a two-dimensional (2D) system. We show that in regimes of weak disorder, rather than causing decoherence [23,24], the dipole-dipole interactions can in fact stabilize the coherence up to arbitrarily long times. This stability of coherence arises from the formation of a collective many-body phase with true long-range order. The essential physics arises from the power-law (1/r 3 ) form of dipolar interactions between molecules. This coupling causes the rotational excitations to behave as a gas of (hardcore) bosons with a relativistic dispersion δ k ∝ |k| at small wavevector k. In contrast to massive particles (δ k ∝ |k| 2 ) this relativistic dispersion allows a Bose-Einstein Condensate (BEC) to exist in 2D at non-zero temperature. We show that the formation of this BEC phase leads to a resistance to decoherence of the rotational excitations formed by a microwave pulse, even in the presence of inhomogeneities that would broaden the rotational transition for uncoupled molecules. For very strong inhomogeneous broadening there is a phase transition into an uncondensed phase for which the initial coherence decays exponentially in time.An important feature of the rotational excitations of polar molecules is that they are effectively isolated from any external heat bath. In the presence of disorder such systems are natural candidates to show many-body localization and ...