If you are travelling to India for the first time then you are advised to book a holiday package at least 6 months before you travel to India from October to March and May-June. This is the peak vacation season in India and you might not get bookings of good hotels at the desired locations. Hence, book in advance.