Hi Swati. Airbnb is what I used for hotels in Andaman. In Havelock, do stay in Flying elephant or Shangri-la (Shangri la has more of less like a private beach) You can refer this for some ideas https://www.soulandfuel.com/post/explore-andaman-in-5-days