Kollam is a busy market town, and doesn't offer that much.  You are likely to find yourself before or after a backwaters experience.

Accommodation in Kollam

The cheapest places to stay in town are around the Sri Uma Maheshwara Temple, which mainly cater for pilgrims.

Leksmi Tourist Home
tel: 2741067
A cheap and central place.  Rooms are reasonably clean, have some furniture, bathrooms and ceiling fans.  Some rooms have balconies.  There is a bit of noise from the temple during the day.  Mosquito net recommended.  INR150.