Salut, Je pars également fin Mai, début Juin et je réserve tout!
C'est vrai que tu as des chances de trouver mais pas toujours où tu veux!
Death Valley, il n'y a qu'un seul hotel ouvert en Mai, (Furnace creek ranch) et cela vaut le coup, à mon avis!
Monument Valley, un seul sur place également, le"Goulding's Lodge"! (J'ai fait l'experience une fois de coucher chez l'habitant, pas très loin, dans une maison navaro en rondins:sympa!)
Moab, j'ai eu la chance de coucher au Sorrel River Ranch (sorrelriver.com):fabuleux ainsi que les parcs autour;Arch, canyonland...personne et vraiment extraordinaires.
Bon voyage