hello !
mon avis : US/
Canada,
Australie, NZ : mieux avec un véhicule.
regarde les sites de location de voiture pour te donner des idées de prix.
pour le budget, je crois aussi que c'est un peu juste, surtout si vous voulez faire des activités... ce qui ne manque pas dans tous les pays;
genre : bateau pour voir les dauphins/baleines en NZ, différents zoos et entrées des parcs, etc. c'et dommage de partir et ne pas en profiter faute de budget.
pour dormir, en NZ, tu peux aller en backpacker, ils sont très confortables, tu peux même avoir une douche individuelle dans certains. Nous avions toujorus une chambre uniquement pour nous 4, car je ne voulais pas imposer les horaires des enfants à d'autres (ni supporter les leurs

).
en
Australie, les campings sont très bien, tu peux louer des cabins.
US, campings et/ou motels (mais je ne peux aps trop t'aider, cela fait trèèèès longtemps) et
Canada, nousl'avons fait en chambres d'hôtes, super aussi. Mais plus gros budget que camping...