Andaman Castle, blue bird resort,wild castle in budget hotels . You can check Havelock island beach resort and Sinclair bay views in mid budget category.
You must check out properties in AirBnB. You get what you see there. Also read the reviews to know what exactly you can expect. Also, you can check this out for some references and info. https://www.soulandfuel.com/post/explore-andaman-in-5-days