Ca dépend de ce que vous voulez y faire, et de quel côté vous souhaitez aller.
Pour le petit morceau que je connais un peu (disons entre Toronto et l'embouchure du Saint Laurent), l'été est aussi chaud que l'hiver est froid... et le "Canada-de-l'hiver" est un autre pays que le "Canada-de-l'été", alors il faut prendre une option... Il y a aussi octobre pour les couleurs...
J'éviterais Novembre et début décembre : quitte à y aller l'hivers, autant que ce soit l'hivers (pas toujours de neige significative avant fin décembre), et la période de redoux de la fin de l'hiver.
Se renseigner des évènements locaux qui font monter les prix : par exemple le tarif des hébergements flambe au moment du carnaval, et tombe de moitié juste après. A moins qu ce soit le motif du voyage (nombreux festivals l'été. A Montréal par exemple).
Un lien qui me semble intéressant mais que tu connais peut-être déjà :
voyageforum.
Un autre pour te faire une idée du climat :
statistiques météo Canada.
Pour y circuler, attention les distances sont grandes . Une voiture de location y est moins honéreuse que chez nous. Eviter de la prendre à l'aéroport (très fortes taxes à la prise, mais pas à la restitution à l'aéroport).
Pour se loger, il y a des chambres d'hôtes sympa et des hôtels dont les tarifs varient énormément selon la période...(on est parfois surpris de trouver de très bons établissements à des prix très raisonnables. L'offre et la demande...)
Pour se nourrir : pas de pb si on ne s'attend pas à manger comme à la maison.
Pour organiser tout ça : il y a quelques agences spécialisée et des packages standards un peu partout, mais il est très facile d'organiser tout ça soi même avec internet.
Pour mon cas : la première fois j'avais pompé un autotour de chez un voyagiste, et organisé tout seul. Les fois suivantes, plus besoin de pomper !
Il faut juste faire attention aux distances...bien lire l'échelle de la carte.
Edit : je viens de me dire que ce n'est pas le bon endroit pour parler de ça. Alors si un modérateur déplaçait mon message, je ne serais pas vexé...