The packages for Trivandrum start at INR 5591, which can be further customized based on the number of people, days, hotel category, vehicle type, and customizations.