Hi Arnab, Madikeri is a hill station in the district Coorg or Kodagu. You can stay anywhere in Coorg close to Madikeri. Find below several stay options in Coorg you can choose to book. Keep exploring!
Its a 30 to 40 mIns drive between the two places and yes Coorg being very popular, I will recommend you to stay in coorg, because you'll find better options there and easily too