High ionic conductivity, electrochemical stability and small interfacial resistances against Li metal anodes are the main requirements to be fulfilled in powerful, next-generation all-solid-state batteries. Understanding ion transport in materials with sufficiently high chemical and electrochemical stability, such as rhombohedral LiZr2(PO4)3, is important to further improve their properties with respect to translational Li ion dynamics. Here, we used broadband impedance spectroscopy to analyze the electrical responses of LiZr2(PO4)3 and Ca-stabilized Li1.4Ca0.2Zr1.8(PO4)3 that were prepared following a solid-state synthesis route. We investigated the influence of the starting materials, either ZrO2 and Zr(CH3COO)4, on the final properties of the products and studied Li ion dynamics in the crystalline grains and across grain boundary (g.b.) regions. The Ca2+ content has only little effect on bulk properties (4.2 × 10-5 S cm-1 at 298 K, 0.41 eV), but, fortunately, the g.b. resistance decreased by 2 orders of magnitude. Whereas, 7Li spin-alignment echo nuclear magnetic resonance (NMR) confirmed long-range ion transport as seen by conductivity spectroscopy, 7Li NMR spin-lattice relaxation revealed much smaller activation energies (0.18 eV) and points to rapid localized Li jump processes. The diffusion-induced rate peak, appearing at T = 282 K, shows Li+ exchange processes with rates of ca. 109 s-1 corresponding, formally, to ionic conductivities in the order of 10-3 S cm-1 to 10-2 S cm-1.