Crime prediction serves as a valuable tool for deriving insightful information that can inform policy decisions at both operational and strategic tiers. This information can be used to identify high-crime areas, and optimise resource allocation and personnel management for crime prevention. Traditionally, techniques such as the Poisson model and regression analysis have been widely used for crime prediction. However, recent statistical advancements have introduced Integrated Nested Laplace Approximations (INLA) as a promising alternative for spatial and temporal data analysis. This study focuses on crime prediction using the INLA model. Specifically, the first-order autoregressive model under the INLA modelling framework is employed on longitudinal data for crime predictions in different regions of the City of Johannesburg, South Africa. The model parameters and hyperparameters considering space and time are estimated through the INLA model. In this work, the suitability and performance of the INLA model for crime prediction is assessed, which effectively captures spatial and temporal patterns. This study contributes to research by first introducing a novel approach for South African crime prediction. Secondly, it develops a model using no demographic information other than clustering attributes as an exogenous variable. Thirdly, it quantifies prediction uncertainty. Finally, it addresses data scarcity through demonstrating how INLA can provide reliable crime predictions, where conventional methods are limited. Based on our findings, the INLA model ranked areas by crime levels, obtaining a 29.3% Mean Absolute Percentage Error (MAPE) and 0.8 R2\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$R^2$$\\end{document} value for crime predictions. These findings and contributions presents the potential of INLA in advancing evidence-based decision-making for crime prevention.