Tu as X² possibilités d'hébergement possibles quand tu vas arriver au Canada : auberges de jeunesse, location à courte durée, couchsurfing, hôtel, Bed and Breakfast, AirBnB (pour n'en citer que quelques uns).
Le cas du BB est à part : ça coûte relativement cher, ce n'est pas spécialement adapté à du moyen terme, étant clairement destiné à des séjours courts (2/3 nuits) et touristiques. De plus, ce n'est pas dans ce genre d'endroit que tu risques de rencontrer du monde...
Mon avis est que tu devrais tranquillement t'orienter vers une auberge, quitte à ne pas dormir en dortoir si l'idée de la promiscuité te dérange (simple hypothèse !) et que tu veuilles être un peu tranquille.
Le coût ne sera pas si élevé que ça, tu auras accès aux services habituels (Internet, informations...) et tu ne seras pas tout seul.
Enfin un dernier petit conseil pour la route : arrêter de stresser alors que ton PVT n'est pas encore commencé, tu en auras bien assez l'occasion là-bas