Grande-Vallée is a municipality in the Gaspésie-Îles-de-la-Madeleine region of the province of Quebec in Canada.