Melsträsk е село во општината Skellefteå, во округот Вестерботен, Шведска. Melsträsk се наоѓа на 270 m надморска височина. Најблискиот голем град е Питео, на 48 km источно. Меѓу знаменитостите во околината се Fällfors kyrka (12,3 km), Österjörns kyrka (23 km) и Finnträsk Church (24 km).