The structure, bonding, and vibrational properties of the mixed MLaX4 (M = Na, K, Cs; X = F, Cl, Br, I) rare earth/alkali metal halide complexes have been studied using the MP2 method in conjunction with polarized triple-zeta valence basis sets and quasi-relativistic effective core potentials for the heavy atoms. From the three characteristic structures, possessing 1-(C-3v), 2- (C-2v), or 3-fold coordination (C-3v) between the alkali metal and the bridging halide atoms, the bi- and tridentate forms are stable isomers with close dissociation energies. In general, for the complexes existing of lighter alkali metals and halogens, the bidentate structure corresponds to the global minimum of the potential energy surface, while the heavier analogues favor the tridentate structure. At experimentally relevant temperatures (T > 800 K), however, the isomerization entropy leads to a domination of the bidentate structures over the tridentate forms for all complexes. An important effect of the size of the alkali metal is manifested in the larger stabilities of the K and Cs complexes. The natural atomic charges are in agreement with strong electrostatic interactions in the title complexes. The marginal covalent contributions show a slight increasing trend in the heavier analogues. The calculated vibrational data indicate that infrared spectroscopy may be an effective tool for experimental investigation and characterization of MLaX4 molecules.