The island of Mallorca has experienced major interventions and transformations of the territory, with unprecedented urban development related to growing tourism activity. In this paper, we present a spatio-temporal analysis—by using spectral analysis techniques—of climate cycles on the island of Mallorca (Spain) and their correlation with the occurrences of landslides and flash floods. Both geohazards are closely related to wet periods, which are controlled by different, well-known natural cycles: ENSO, the NAO, sunspot, etc. Geostatistical methods are used to map the distribution of rainfall, as well as a spatial representation of the spectral confidence of the different natural cycles, to define the hazardous areas on the island. The cycles with the greatest influence on rainfall in Mallorca are El Niño–Southern Oscillation (ENSO) (5.6 y and 3.5 y), the North Atlantic Oscillation (NAO) (7.5 y), and Quasi-Biennial Oscillation (QBO). Recorded events of both rockfalls and flash floods exhibit a strong correlation with the climate indices of QBO, ENSO, the NAO, and sunspot activity. This correlation is particularly pronounced with QBO, as this cycle has a higher frequency than the others, and QBO is observed as part of the other cycles in the form of increases and decreases during periods of higher ENSO, NAO, and sunspot values. However, the impact of flash floods is also significant in the southeast part of the island, despite its lower levels of rainfall. The most dangerous episodes are related to ENSO (6.4 y) and the NAO. The validation of the methodology employed is strengthened by incorporating information from the flash flood data, as it offers comprehensive coverage of the entire island, compared to the landslide database, which is confined to the Serra de Tramuntana region. The study reveals that the city of Palma and the municipality of Calvià, as well as the central and eastern urban areas of the island, are the most vulnerable regions to intense rainfall and its consequences.