The Midyan Terrane (northwest Saudi Arabia) is characterized by the presence of a massive belt of radioactive granitic rocks and thick sedimentary cover near the coastal areas. The area is greatly influenced by the tectonic activities of the Red Sea and Gulf of Aqaba, implying its high potentiality of geothermal energy. In the present work, geophysical surveys, including audio magnetotelluric and gravity methods, were integrated to investigate the subsurface structural pattern of the study area, which identified regional deep and shallow fault systems and detected the subsurface geometry/extension of the granitic rocks as well as detecting the thickness of the sedimentary basins near the coastal area. A total number of 80 audio magnetotelluric and 246 gravity stations were recorded, analyzed, and interpreted. Two high-potential geothermal targets were indicated: high-heat-generating granites and thick anomalous sedimentary basins near the coastal areas. High-heat-generating granites are significant in terms of enhanced geothermal systems (EGSs) whereas sedimentary basins play a crucial role in the formation of conventional geothermal systems. Both areas require more exploration plans to evaluate the energy potential of geothermal reservoirs. The results also contribute to the identification of the subsurface orientation and geometry of radioactive granites, providing the necessary parameters to enhance a volumetric estimation for geothermal reserves.