I am coming to India soon and was wondering if I need to book my hotel stay in advance for all the cities I am visiting or is it Okay if I book as I go? How easy or difficult is it for a foreigner to find a hotel in India? I do not want anything special and a clean and comfortable place would be alright for me. The main places which I intend to visit are: Delhi, Agra, Jaipur, Mumbai, Goa, Kochi and Kerala.