В Кочи, например, из Варанаси всего раз в неделю ходит прямой поезд, идёт 50 часов
http://erail.in/erail2.htm?T=BSB::ERN:. Можно вернуться из Варанаси в Дели ночным поездом
http://erail.in/erail2.htm?T=BSB::NDLS:, а затем добраться до Кочи или в Тривандрум
http://erail.in/erail2.htm?T=NDLS::ERN:. Если бюджетно, то есть слиппер-класс (895 Rs)в поезде 12284 NZM ERS DURONTO (у него только технические остановки в пути), но он также идёт раз в неделю из Дели. Также слиппер есть и в других поездах из Дели, которые ходят каждый день (580-600 Rs): 12626 KERALA EXPRESS, 12618 MNGLA LKSDP EXP.
Можно уехать из Варанаси в Ченнаи (Тамилнад)- 38 часов, оттуда уже куда угодно на юге.:
http://erail.in/erail2.htm?T=BSB::MAS:А если быстро, то самолёт, но он, соответственно, дороже.