Reminds me of one trip i did in my college days (1997) – went from bangalore to bhadrachalam and down the river godavari via boat to rajamundry. travelled cheap – a nights stay at Kunavaram costed only Rs 8 (cost to rent a cot) and cruise only Rs 30 including great food! The best things in life always come cheap.