To fully enjoy and explore Quebec City, plan to stay for at least 3-4 days.