I would like to share my experience with Frontier Holidays (Jayanagar, Bangalore). I booked a honeymoon package with them for Kerala. They charged me 25K for 4 nights and 5 days package.
The itinerary they promised looked very encouraging. But upon reaching there, I was told, the national park and most of dams are closed. Upon calling Mr. Rakesh(Frontier tour manager), he told us, yes they knew about it but forgot to tell us in advance. In the end, we spent most of the time at hotel. He had also promised Candle light dinner at the house boat, but upon reaching the house boat, they refused to make any such arrangement. Even the house boat condition was pathetic.
Hope people make a better choice than what I made.
-Regards
Rachit