Quick reply: go at the end of April. The weather in Quebec city is quite hard to predict at the beginning of April... I'm always there for work between April 5-15 and year after year, it's been either the last snowstorm of the year or icy rain.