Melsträsk ist ein Dorf in der Gemeinde Skellefteå, in Västerbottens län, Schweden. Melsträsk liegt auf 270 m Höhe. Die nächste größere Stadt ist Piteå, 48 km östlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Fällfors kyrka (12,3 km), Österjörns kyrka (23 km) und Finnträsk Church (24 km).