Comme le dit Zacharie, il y a pas mal d'hotels donc si un petit coup de fil te rassure pourquoi pas pour réserver pour le lendemain sinon en arrivant dans chaque ville tu trouveras un hébergement.
Comme coups de coeur:
Pink Hotel à
Jaipur (pas dans le LP mais juste à côté de l'evergreen, très très connu par tout le monde sur
Jaipur 
)
Lakeview paying guesthouse à Udaipur (idem pas dans le LP mais la vue depuis le toit est superbe pour le petit déj avec 360° sur le temple Jain, le city palace, le Lake palace Hotel sur le lac, bref chouette vue sur la ville)
Je confirme pour le Heaven à
Jodhpur, vue superbe sur le fort, je ne suis pas resté chez eux mais j'y ai pris un petit déj et deux repas le soir....
Bon voyage...