Arrived at night on a ferry from Havelock island and didn't pre-arrange accommodation. This was was recommended by a driver.
Location was decent enough in the centre of town, but cleanliness left a lot to be desired: seemed to be bugs in the bed so I slept fully clothed on a towel. Noisy aircon, no wifi. Cost of 1400 INR per night seemed ok for the standard.
Probably should do some research next time!