Me and my wife had a lovely stay at Krishna Homestay. Rooms are quite large with a separate space right at the entry. Each room has a wardrobe, a working desk and a luggage rack. Everything is quite well organised and neatly done. All the rooms also have an attached sit-out balcony with table and chairs, overlooking the forest... you can have your relaxed morning tea over here, listening to alarm calls from the jungle.
Since it is located, literally walking distance from the safari gate, it made our life easier. We didn't have to drive many kilometres to reach the gate. That meant we could sleep 5 minutes extra, which really matters! The owner Puneet ji and the manager Happy bhaiya are very warm and welcoming. They are more than just hosts, they'll be your friend and guide in the landscape. I have known Puneet ji for the last 14+ years and he's a well respected Nature guide and Safari operator in Panna. Food at Krishna Homestay was beyond our expectations too. Homely, tasty and not at all oily or spicy.