Accurate and robust visual localization is essential for autonomous lunar landing. This study presents a new crater-based method that addresses challenges posed by environmental uncertainties such as camera pose deviations, the number of craters within the scene, and the image brightness. Our method combines crater Geohash encoding for efficient database retrieval with an improved principal component analysis (PCA) for crater detection. The detected craters are ranked, retaining those with fewer but more accurate detections to meet localization requirements. Crucially, we introduce a consistency matching technique that exploits the linear relationship between position shifts and pixel offsets, enhancing both localization accuracy and computational efficiency. Experimental results across diverse scenes and simulation conditions demonstrate 100% matching accuracy with an average matching time under 0.8 s. Reprojection errors remain below 3 px, significantly outperforming methods like triangle similarity matching (TSM) and direct matching (DM). This validates the proposed method’s high precision and stability for near real-time lunar localization.