I've stayed at the Eco-Tourism Complex in Hinauta. It has 6 tents and 4 cottages (tents are Rs 1000 a night and cottages Rs 2000 a night). Overall, was a comfortable enough stay and the best part is that safari permits are assured for anyone staying there. Panna is a beautiful park and sightings have been quite good too. I plan to go there more often in future. If anyone knows of any other stay options, especially near the Madla gate, please do add below.