I recommend booking at least a few weeks in advance, especially if you plan to travel during peak seasons, over major Hindu Festivals, or during the International Yoga Festival.