Abstract: The new compounds NaLaFeTaO6, NaLaFeNbO6, NaLaMnTaO6, and NaLaMnNbO6 have been synthesized and characterized with a combination of transmission electron microscopy, X-ray powder diffraction (XRPD), neutron powder diffraction (NPD), and magnetization measurements. Through electron microscopy study, a local layered order of the A-cations has been detected without the typical occurrence of rock salt order at the B-cation site. Satellite reflections in the electron diffraction related to the local layered order are not visible on the XRPD or NPD patterns. The occurrence of local layered order is supported by pair distribution function analysis, which also reveals the presence of uncorrelated displacements of the Nb and Ta cations. The octahedra are tilted according to the system a−b+a−, and the coordinates were refined from XRPD and NPD with a disordered cation distribution in the space group Pnma. The magnetic exchange interactions in NaLaFeTaO6 and NaLaFeNbO6 are antiferromagnetic, while they are ferromagnetic in NaLaMnTaO6 and NaLaMnNbO6. Long-range magnetic ordering is not observed down to 4 K for any of the compositions.