A budget of Rs. 20,000 to Rs. 30,000 is sufficient for a comfortable Kerala trip, including accommodation, transportation, food, and activities.