Melsträsk je selo u općini Skellefteå, u Županija Västerbotten, Švedska. Melsträsk se nalazi na 270 m nadmorske visine. Najbliži veći grad je Piteå, 48 km istočno. Među znamenitostima u okolici su Fällfors kyrka (12,3 km), Österjörns kyrka (23 km) i Finnträsk Church (24 km).