Stenkulla is a village in Lycksele Municipality, in Västerbotten County, Sweden. Stenkulla lies at 310 m above sea level. The nearest city is Skellefteå, 124 km to the east. Among the landmarks around are Lycksele Church (20 km), Forsdalakyrkan (22 km) and Margaretakyrkan (19.6 km).