Gas prices in Montreal and across the province spiked again as Quebec's construction holiday began.