Mobile species often aggregate at predictable places and times to ensure that individuals find mates and breed in suitable habitats. Sea turtles demonstrate this life history trait, which can make these species highly susceptible to population declines if nesting habitats are lost or degraded. Conservation management thus requires knowledge of where and when turtles nest and changes in abundance in these habitats through time. Here, we compiled new and published data and used a novel analysis to describe seasonality, annual abundance and spatial distribution of nesting green (Chelonia mydas) and hawksbill (Eretmochelys imbricata) turtles in data-deficient populations that inhabit the Red Sea. Major new rookeries were identified for green turtles at Jazirat1 Mashabah (113 and 179 nesting females in 2018 and 2019) and for hawksbill turtles at Jazirat Al Waqqadi (79 nesting females in 2018), both of which are located on nearshore islands of the Kingdom of Saudi Arabia in an area subject to industrial, residential and ecotourism developments. An upward trend in annual abundance of nesting sea turtles was estimated at some sites including Ras Al Baridi (Saudi Arabia), a major rookery of green turtles in the Red Sea, where the annual numbers increased from 14–110 individuals in 1982–1995 to 178 and 330 individuals in 2018 and 2019. This integrative work provides the most up-to-date, comprehensive information on nesting sea turtles in the Red Sea and documents a critical baseline for sea turtle conservation and future management effort.