2 Pulse - мы как раз приезжаем с деткой в Варкалу в конце октября, рады бы были встретиться\познакомиться!
А вообще, мы пользовались поиском на tripadvisor.ru (не реклама), есть удобное деление на: Отели \ Мини отели \ Другие варианты. Если отели это *звезды*, то мини и другие, это гесты или хоум варианты, от 5-6 $ за ночь - очень удобно + отзывы иностранцев, кто уже останавливался.
Нашли вариант - неделя в дабле за 3000р без налога, и это через инет и без торга !) Разумеется, на месте, уже можно найти лучше и дешевле, но хоть так пока знаем куда едем ..
http://www.tripadvisor.ru/Hotel_Review-g297639-d1746521-Reviews-The_Ha iwa_Beach_Residency-Varkala_Kerala.html