Despite Saudi Arabia being an interesting area from a floristic perspective, its vegetation is still relatively poorly studied. This certainly applies to the Hijaz Mountains and adjacent coastal zones. We aim to describe the flora and vegetation of the foothills of the Hijaz Mountains regarding the environmental conditions. Hijaz Mountains and adjacent coastal zones, Saudi Arabia. We studied the vegetation at the Hijaz Mountains’ foothills along two transects of vegetation surveys, one along the coast and one more inland. In addition, soil samples were taken and analyzed for soil texture, pH, electrical conductivity, organic matter, calcium carbonate and the concentration of the elements N, Na, K, Ca, Mg, Fe and Mn were determined. We calculated the data clustering tendency (Hopkins’ test analysis) and its optimal number of clusters (Elbow method). We used modified TWINSPAN to cluster the data and validated the resulting communities using the Silhouette algorithm. Seven plant communities resulted, each one dominated by a different plant species, namely: Haloxylon salicornicum, Lycium shawii, Senegalia hamulosa, Vachellia tortilis, Zygophyllum coccineum, Vachellia flavaand Stipagrostis plumosa, and were described based on their floristic composition and could be further grouped into three vegetation clusters. The communities had varying ranges of occurrence in the study area, some dominating certain sections, with latitude and altitude being the biggest distinguishing environmental variables between the communities. We present a description of the vegetation of the Hijaz Mountains foothills. Our study is considered an important basis for decision-making of nature conservation and in-depth surveys of the area.