22694 Nizamuddin to Bangalore Rajdhani
HNZ Dep Thursday 2050 SBC Arr Saturday 0640
16526 Island Express
SBC Dep 2140 CAPE Arr 1805.
You will travel through Kerala during day time getting beautiful landscapes
16382...
more... Jayanti Janata Express
CAPE Dep 0545 TVC Arr 0755 [But since this is Mumbai bound train, difficult to get seats for short journey. Preferable:
56700 MDU-Punalur Passenger
Nagercoil DEP 0445 TVC Arr 0655
Netravathi dEP IS AT 0950
Only thing, you have to move to Nagercoil from Kanyakumari
As for cheaper accommodation at CAPE in the range you ask, I have no idea. But such accommodation may be available in Nagercoil which is a bigger place [District HQ]