Mis à part Warmshowers, je n'ai pas d'expérience à ce sujet. Cela dépend beaucoup du pays dans lequel on est (il paraît que l'
iran est fantastique à ce propos), et très probablement de la façon de faire de se présenter et de faire une demande,
C'est surement beaucoup plus facile hors des villes.
Une des solutions possible est de profiter de ses connaissances, amis, famille, d'aller loger chez eux et de demander s'ils ont des connaissances disponibles pour vous héberger.
Pour ce qui est d'Antoine de Maximy, il a toujours un plan B comme une chambre déjà à l'hôtel. Et puis, dans son émission, il ne présente que les 3 ou 4 fois où il arrive ou pas à se faire inviter. Sur les 2 semaines de chacun de ses voyages, il doit y avoir un gros tri de ce qui sera la mieux à diffuser.