Melsträsk is a village in Skellefteå Municipality, in Västerbotten County, Sweden. Melsträsk lies at 270 m above sea level. The nearest city is Piteå, 48 km to the east. Among the landmarks around are Fällfors kyrka (12.3 km), Österjörns kyrka (23 km) and Finnträsk Church (24 km).