Northern Pakistan has many hot springs, but the lack of direct measurements leaves the temperatures deep beneath these mountains poorly constrained. Using computer models, we show that heat from naturally radioactive rocks and the upward movement of hot crust can produce unusually high underground temperatures, especially beneath steep valleys. Our results identify deep valleys in the Nanga Parbat and Karakoram regions as promising areas for future geothermal exploration.