Hey Nikhil, Early February will be end of the season and iam damn sure that you will get the rooms affordably ... there are many small hotels those provide accommodation ... It's for sure that you will get rooms ...so don't worry ... Happy Travelling Bro!!!
Havelock definitely has a lot of budget stay options. Also when in Havelock dont miss out on trying Anju Coco restaurant...they have the best food in Havelock
Have a safe trip 😊