We investigate two asymptotic properties of a spatial preferential-attachment model introduced by E. Jacob and P. Mörters [29]. First, in a regime of strong linear reinforcement, we show that typical distances are at most of doubly-logarithmic order. Second, we derive a large deviation principle for the empirical neighbourhood structure and express the rate function as solution to an entropy minimisation problem in the space of stationary marked point processes.An elegant approach to incorporate clustering into PA models is to use geometry. We embed the network nodes into Euclidean or hyperbolic space and make the PA mechanism aware of spatial distances. Thus, nearby nodes are likely to be connected, thereby inducing clustering [31]. In this sense, spatial preferential attachment models (S-PAMs) combine the virtues of PA models and classical geometric random graphs [38], which exhibit strong local clustering but are not scale-free.The literature offers a variety of definitions and results for spatial PA models [1,11,12,23,24,[29][30][31][32][33][34][35]. In the present paper, we investigate typical distances and large deviation principles (LDPs) in the model introduced in [29], as illustrated in Figure 1. Our methods are fairly robust and we believe that in essence our analysis could be transferred to many of the other architectures mentioned above.Firstly, we verify an intriguing conjecture in [32, Remark 3] about typical distances in the largest connected component of the S-PAM. As made precise in Theorem 2.1 below, the asymptotic behaviour depends on both the strength of the preferential attachment as well as on the influence of vertex distances on the connection probability. This is in contrast to the situation for the asymptotic degree distribution. Indeed, here only the strength of the preferential attachment but not the geometry affects the power-law exponent [31, Remark 1].There are a number of small-world results for complex networks endowed with a geometric structure already available [13,24,28,36,39]. Our work complements these earlier investigations naturally by providing a distance result in a spatial model with preferential attachment in the ultra-small regime of doubly-logarithmic typical distances. Our proof shows that, in this regime, the geometry of the underlying space has an influence on the length of shortest paths in the graph. However, the geometry does not change their fundamental architecture as it can already be observed in non-geometric PA models [7,15,19]. Secondly, we establish an LDP for the in-degree evolution and the evolution of the neighbourhood structure of a typical vertex. The most fundamental building blocks for this result are the process-level LDP of a marked Poisson point process [26] and the contraction principle. The rate function is expressed via a constraint minimisation problem of the specific relative entropy. Loosely speaking, large deviations from the neighbourhood structure are induced by stationary modifications of the original Poisson point process of vertices. ...