Stensträsk is a village in Skellefteå Municipality, in Västerbotten County, Sweden. Stensträsk lies at 345 m above sea level. The nearest city is Skellefteå, 74 km to the east. Among the landmarks around are Glommersträsks kyrka (10.2 km), Sankt Mikaels kyrka, Jörn (19.7 km) and Vargfors Hydroelectric Power Station (21 km).