Discrimination of honey based on geographical origin is a common fraudulent practice and is one of the most investigated topics in honey authentication. This research aims to discriminate honeys according to their geographical origin by combining elemental fingerprinting with machine-learning techniques. In particular, the main objective of this study is to distinguish the origin of unifloral and multifloral honeys produced in neighboring regions, such as Sardinia (Italy) and Spain. The elemental compositions of 247 honeys were determined using Inductively Coupled Plasma Mass Spectrometry (ICP-MS). The origins of honey were differentiated using Principal Component Analysis (PCA), Linear Discriminant Analysis (LDA), and Random Forest (RF). Compared to LDA, RF demonstrated greater stability and better classification performance. The best classification was based on geographical origin, achieving 90% accuracy using Na, Mg, Mn, Sr, Zn, Ce, Nd, Eu, and Tb as predictors.