Ich war im Sommer 2009 (Ende Juni, Anfang Juli) in West Kanada und habe nur die Hotels in Jasper und Banff vorgebucht (Hochsaison, viele Touristen). Dort sind die Zimmer zwar etwas teurer als ausserhalb, dafür ist man mitten im Geschehen und muss nicht zuerst noch lange Autofahrten in die Nationalparks auf sich nehmen. Ansonsten würde ich nicht vorbuchen. Ich bin bisher mehrmals so gereist und habe noch immer einen Schlafplatz gefunden. Meistens habe ich noch nicht mal vorher angerufen sondern bin einfach rein und habe gefragt. Hat immer bestens geklappt.
Für meine Kanadareise diesen Sommer (3 Monate von Vancouver nach Halifax) habe ich nur das erste und letzte Hotel gebucht. Ich bleibe auch lieber unabhängig und ändere die Route mal spontan, und sowas geht natürlich nicht, wenn man alle Hotels im voraus bucht.
Grüsse